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1. Introduction 

Our principal aim in the present article is to establish a uniform hybrid bound for in- 
dividual values on the critical line of Hecke L-functions associated with cusp forms over 
the full modular group. This is rendered in the statement that for t > 

Hj(\ + it) «( Kj +i) 1/3+£ , (1.1) 
Hj,k{\ + it) « (k + t) 1/3+£ , (1.2) 

with the common notation to be made precise in the course of discussion. 

Most of arithmetically significant Dirichlet series such as the Riemann zeta-function 
£(s), Dirichlet L-functions, and Hecke L-functions associated with various cusp forms 
satisfy Riemannian functional equations connecting values at s = a + it and 1 — s of 
respective functions. Essentially best possible estimates for these functions near the line 
cr = l and cr = can usually be deduced from the definition of respective functions 
and their functional equations. From this, bounds in the critical strip < a < 1, in 
particular on the critical line er = i , follow readily via the Phragmen-Lindelof convexity 
principle; thus they are called convexity bounds. In general, there is a quantity B(g,t) 
characterising the size of a function <? (| + it) of the above kind in a given i-range in 
such a way that the convexity bound is stated as 

g{\+it) «i?(. 9 ,t) 1 / 2+£ , t>0, (1.3) 

with the usual usage of the symbol e (see Convention 1 at the end of this section). 
For instance, B(Q,t) — t 1 ^ 2 , or perhaps more naturally B(( 2 ,t) = t. In view of the 
generalised Lindelbf Hypothesis asserting that the exponent on the right of (1.3) be e, 
any improvement upon (1.3), i.e., subconvexity bounds are of considerable interest. One 
may call w < h a Lindelof constant, provided that (1.3) holds with zu-\-e in place of \+£- 
The classical Lindelof constant for £ 2 is w = -|, which has been successively improved, 
though not very drastically. A natural task would then be to achieve at least the same 
for wide classes of Dirichlet series. We shall consider this fundamental problem dealing 
mainly with Hecke L-functions associated with real analytic cusp forms. 

To this end, we shall first make our objects precise; for details we refer to the mono- 
graph [23]. Thus, let r be the full modular group PSL 2 (Z); throughout the sequel we 
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shall work with r, although our argument appears to be effective in a considerably general 
setting. Let L 2 (r\M) be the Hilbert space composed of all T-automorphic functions on 
the hyperbolic upper half plane H — {x + iy : x e M, y > 0}, which are square integrable 
over the quotient r\M with respect to the hyperbolic measure. If a function in L 2 (r\M) 
is an eigenfunction of the hyperbolic Laplacian L = —y 2 (d 2 + d 2 ), then it is called a 
real analytic cusp form. The subspace spanned by all such functions has a maximal or- 
thonormal system {ipj : j = 1,2,. . .}, where Lipj = (\ + K ]) "4>j with < K\ < k 2 < • • •, 
and 

oc 

ipj(x + iy) = s/y ^ Q j {n)K iKj (2ir\n\y) exp(2ninx), x + iy E H, (1.4) 

n— — oo 

with K u being the if-Bessel function of order v. The Qj(n) are called the Fourier coef- 
ficients of ipj. In addition, we may suppose that ipj are simultaneous eigenfunctions of 
all Hecke operators with corresponding eigenvalues Tj(n) G K; that is, for each positive 
integer n 

"7= E E ^j((az + b)/d) = Tj(n)iPj(z), zeH. (1.5) 

ad—n b mod d 

We have, for any m, n > 0, 

Tj{m)Tj(n)= T 3 (mn/d 2 ). (1.6) 

d\ (m,n) 

We may assume further that 

iPj(-z) = ejiPj(z), ej = ±l. (1.7) 
Then, the Hecke L-function associated with ipj is defined by 

CO 

H 3 (s) = Y / r J (n)n- s , > 1. (1.8) 

n=l 

This continues to an entire function, satisfying the functional equation 

Hj(s) = Xj (s)Hj(l - s), (1.9) 

with 

v , _ f 2 S -i r (jji - f + + |(i - ^))) r (| (i - s i Kj + i(i - £j ))) 
Xj(j J r(J(« + <«i + i(i-e J )))r(i(--«i + i(i-Ci))) ( J 

= 2 2s - 1 7r 2 < s - 1 )r(l - s + iKj-)r(l - s - iKj) {ej cosh(7TKj-) - cos(tts)} . (1.11) 

Since we have Tj(n) <C n 1 / 4+£ uniformly in ^ (see [23, (3.1.18)]), the equation (1.9) 
implies that Hj(s) is of polynomial growth with respect to both s and Kj in any fixed 
vertical strip of the s-plane. 

We shall need also holomorphic cusp forms over r, and corresponding Hecke L- 
functions. Thus, if ip is holomorphic over H, vanishing at ioo, and ip(z)(dz) k with a 
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positive integer k is _T-invariant, then we call it a holomorphic cusp form of weight 2k. 
The space composed of all such functions is a finite dimensional Hilbert space. We denote 
the dimension by i?(fc), and let {ipj.k : 1 < j < #(&)} be a corresponding orthonormal 
basis. Note that "3(h) = for k < 5. The Fourier coefficient Qj,k{n) of ipj ik is defined by 
the expansion 

oo 

i> jik (z) = n k ~ 1/2 QjA n ) exp(27riz), z e H. (1.12) 

n=l 

We may assume that Vj,fc are simultaneous eigenfunctions of all Hecke operators, so that 
there exist real numbers Tj ik (n) such that 

]T (a/d) k ((az + b)/d) = T j>k {n)1> j>k {z), z G H. (1.13) 

ad—n b mod d 

Then the Hecke L-function associated with ipj^ is defined by 

oo 

Hj,k{s) = J2 T 3An)n- s , »(«) > 1. (1.14) 

n=l 

This continues to an entire function; and it satisfies the functional equation 

Hj, k (a) = -2 2s - 1 ir 2(s -^T (| - s + k) T (| - s - k) cos(Trs)^, fe (l - s). (1.15) 

Now, returning to our original subject, let H be a particular function among those 
i?j and Hj.k- Comparing (1.11) and (1.15) with the functional equation 

( 2 ( s ) = 2 2s -V( s - 1 )r 2 (1 - s ) (1 - cos(Trs)) C 2 (l - s), (1.16) 

and invoking what is stated above about the size of £ 2 (| + it), we might put B(H, t) = t; 
and an expected subconvexity bound would be 

H (\+it) <Ct 1/3+e , i>l. (1.17) 

In the case of holomorphic cusp forms, this was proved by A. Good [4] as a corollary 
of an asymptotic formula for the mean square of H (i + it), which he achieved by an 
appeal to the spectral theory of real analytic automorphic functions (see also [22]). An 
alternative and conceptually simpler proof, based solely on functional properties of H 
and its twists with additive characters (see (8.8) below), was devised by the first named 
author [8]. His argument turned out to be applicable also to the real analytic case, as 
shown by T. Meurman [19], yielding a proof of (1.17). Good's mean value result itself 
was later extended to this case by the first named author [10], which implies (1.17) in 
yet another way. 

With these developments in background, it should be desirable to have bounds 
uniform in ipj. More precisely, (1.9)— (1.11) suggest that we may choose B(Hj,t) = Kj+t 
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for t > 0, and hence a hypothetical uniform subconvexity bound would be (1.1). As a 
support, the first named author [13] showed recently that 

Hj (| + it) « t 1/3+e , t » k] /2 - £ , (1.18) 

which supersedes Meurman's estimate, with respect to uniformity. This is in fact a 
consequence of the following result on the spectral mean square (loc.cit): 

a j \ H j {h + U )\ 2 <-(GK + i 2 / 3 ) 1+£ , t>0, 1<G<JT, (1.19) 

K<Kj<K+G 

where ay = |f>.,-(l)| 2 / cosh(7T/tj). Hence, when i is relatively large, the bound (1.1) holds 
indeed, in view of the lower bound aj 3> nj £ due to H. Iwaniec [7]. The assertion (1.19) 
has an essential relevance to our discussion in Section 8, where a brief description of its 
proof is given. 

The real interest is, however, in the range 

< t < k 3/2 , (1.20) 

since here the discrete quantity Kj seems to overwhelm the influence of the continuous 
parameter t. In this circumstance, what A. Ivic [5] had achieved prior to (1.18) was a 
breakthrough: He succeeded in proving (1.1) for t — by a method quite different from 
those previously applied. His starting point was an identity due to the second named 
author [23, Lemma 3.8] for the spectral average 

oo 

Y,^ j r j {f)H]{l)h{K j ), (1.21) 

J=l 

where ft- is a weight function satisfying certain regularity and decay condition. As is 
precisely presented in Lemma 3 below, this identity transforms the sum (1.21) into a 
purely arithmetic expression involving, in particular, the divisor function d(n), which 
Ivic could exploit effectively. His bound for Hj (i) is a corollary of the following result 
thus obtained: 

aj H ! (I) < GK 1+e , 1 < G < K, (1.22) 

K<Kj<K+G 

and the assertion Hj (|) > due to S. Katok and P. Sarnak [15]. It should be remarked 
that a spectral sum of cubic powers of Hj (|) appeared for the first time in an explicit 
spectral expansion of the weighted fourth moment of £ (^ + it) due to the second named 
author [20] (see also [23, Chapter 4]). Motivated by this advance with the cubic moment, 
the first named author [12] turned to the fourth moment, establishing 

a i H f (|) < GK 1+£ , K 1 / 3 <G<K. (1.23) 

K<Hj<K+G 
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The same identity for the sum (1.21) played again a crucial role in his proof. Also, as a 
new basic ingredient, a use was made of an explicit spectral decomposition of the binary 
additive divisor sum 

oc 

D{f-W) = Y,d{n)d{n + f)W{n/f), Z^ 1 ' ( L24 ) 

n=l 

due to the second named author [21] (see Lemma 5 below). It should be stressed that 
(1.23) proves Ivic's bound for Hj (1) without the non-negativity assertion quoted after 
(1.22). 

Having stated this, it is now natural to investigate the spectral fourth moment 

S(G,K)= a o \ H i (I +**)| 4 > t>0,l<G<K, (1.25) 

K<Kj<K+G 

trying to retain the same bound as (1.23) with uniformity in the parameter t. Indeed, it 
gives rise to a proof of (1.1): 

Theorem 1. Let K be sufficiently large, and 

G = (K + t) 4/3 K- 1+E , < t < K 3/2 - £ . (1.26) 

Then, we have 

S{G,K) <^GK 1+e . (1.27) 

In particular, the bound (1.1) holds uniformly for any t > and for any real analytic 
cusp form tpj . 

This embodies the main result of the present article. The second assertion follows imme- 
diately from (1.19) and (1.27). For orientation, it should be remarked that the estimate 

S(G,K) < (K + t) 2+e , (1.28) 

with the same specification as in (1.25), follows immediately from Lemmas 7 and 9 below. 

The proof of (1.27) that we shall develop below is in principle an elaboration of the 
argument in [12]. However, the prerequisite that the whole of our procedure be uniform in 
the parameter t necessitates major changes of argument as well. First of all, we are unable 
to exploit a peculiar property of the central values of Hecke series, on which both [5] and 
[12] rely via the explicit formula for (1.21). Thus instead we appeal to the sum formula 
of R.W. Bruggeman [1] and N.V. Kuznetsov [16] and in tandem to the sum formula of 
Voronoi. This is made at an earlier phase, i.e., Section 4, of the reduction process, and 
causes already a considerable complication; nevertheless, it leads us to an instance of the 
additive divisor sum D{f; W). The subsequent procedure is far more involved than the 
corresponding steps in [12], as will be seen in Sections 5 and 6. Moreover, only when 
t is relatively small, i.e., t < K 2 / 3 , the end result thus reached is appropriate for an 
application of the spectral large sieve (see Lemma 7 below) to produce what we desire. 
The analogy with [12] ceases here. For larger t in the range (1.26), the same combination 
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yields only an assertion short of (1.27). Thcnec, we enter into the second phase of our 
discussion. That is about a spectral hybrid mean value of Hecke series, an implement to 
extract (1.27) out of the aforementioned end result. This part might raise a particular 
interest, because a significant contribution of holomorphic cusp forms takes place. It is 
thus suggested that what we deal with in the present article is of quite a different nature 
from any problem in analytic number theory to which the spectral theory of automorphic 
forms was applied, e.g., the fourth moment of the Riemann zeta-function, where the role 
of holomorphic cusp forms was in fact negligible. 

More precisely, the spectral hybrid mean value is concerned with the expression 

T(K,t)= ]T a 3 H^{r)\H 3 {\+zt)\ 2 . (1.29) 

K<Hj<2K 

Theorem 2. We have, for any K, t > 0, 

T{K, t) < [K 2 + t 4/3 ) 1+£ . (1.30) 

This is in fact an auxiliary result; thus it should be noted that no attempt is made to 
prove the best result obtainable by present day methods. The proof developed in Section 
7 starts with the explicit formula for (1.21) and follows to some extent the arguments of 
[12] and [23, Section 3.4]. We encounter an additive divisor sum of the type 

oo 

D(f;a,(3;W) = J2^(n)a (n + f)W(n/f), f > 1, (1.31) 

n=l 

where a a (n) — ^ d \ n d a , and in our situation a, (3 are complex. We can appeal to 
an explicit formula for this sum due to the second named author [21]; however, the 
subsequent discussion is quite subtle. We shall have two instances of D(f; a, (3;W); 
and to deal with the first, we require a counterpart of (1.18)— (1.19) for holomorphic cusp 
forms. This is precisely the peculiarity of our problem mentioned above. Thus, uniformly 
for any ip jik 

H 3 . k (± + it) « iVs+e, t » k^ 2 - e . (1.32) 
Also, under the same specification as in (1.19), 

K<k<K+G j=l 

where ctj.k = 8(47r)~ 2fe ~ 1 (2/c — l)!|gj,fe(l)| 2 . The former is of course a consequence of 
the latter together with an obvious analogue of the lower bound for otj . On the other 
hand, with another instance of £>(/; a, (3; W), we require instead (1-19) in an analogous 
configuration. Therefore, the holomorphic and the real analytic cusp forms stand at 
parity in our discussion of T(K, t). 
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A proof of (1.33) is given in the final section. It depends on an observation about a 
crucial role played by the divisor function in our discussion so far laid out. We are then 
led not only to (1.33) but also to the following counterpart of Theorem 1: 

Theorem 3. We have, under (1.26), 

0(k) 

E E \ H ^ k (2 + U ) I 4 « GRl+£ - (1-34) 

K<k<K+G 3 = 1 

In particular, the bound (1.2) holds uniformly for any t > and for any holomorphic 
cusp form ipj,k- 

With this, we look into the structure of our argument, in order to envisage further 
extensions of our main result (1.1); and we come to a circle of problems on the size of 
Rankin-Sclberg L-functions. We shall indicate that our method is capable of yielding 
new results in such a generality as well. 

In passing, it should be added that the bounds (1.1)— (1.2) could be stated more 
uniformly, if we refer to basic terms from the theory of the 7 n -automorphic representations 
of the Lie group PSL 2 (R), which can be found in [3], for instance. Thus, we have 

!iy(i + zt)«(K|+t) 1/3+£ , (1.35) 

uniformly for t > and for any Hecke invariant irreducible cuspidal representation V 
with the spectral data vy, occurring in L 2 (/ 1 \PSL2(IR)). In the final section we shall 
make a digression relevant to this aspect of our work. 

Throughout our discussion, the common symbol e plays a basic role. Here we make 
precise our usage of them, in terms of a convention. This is to avoid any confusion that 
might arise otherwise: 

Convention 1. The symbol e denotes a sufficiently small positive parameter, which 
in general takes different values at each occurrence. An £0 > could actually be fixed 
initially so that a local value of e is an integral multiple of e , and each inequality holds 
with an implied constant which depends solely on our choice of e . Thus, except being 
stated together with extra dependencies, the notation X <C Y, with Y > 0, implies 
that |A|/Y~ is bounded by a constant depending on e at most, and X w Y means that 
1<C|A/Y"|<cl. It is implicit in our argument how to choose multiples of eo to have a 
particular inequality and a specific reasoning valid. 

Notations and conventions, including those in the above, are introduced where they 
are needed for the first time, and will continue to be effective thereafter. 

2. Basic identities 

Our proof of Theorem 1 is comprised of a series of various transformations and approxi- 
mations applied to spectral and arithmetic objects. Here we collect identities which will 
give rise to fundamental transformations of S(G, K) in later sections. 
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Lemma 1. Let h(r) be even and regular in the strip |9f(r)| < \ + e, and there \h(r)\ <C 
(l + |r|)- 2 - £ . Put 



~ 2t [°° rh(r) 

K x ) = — / T7 — 7-hir(x)dr 

7r J_ 00 cosh(7rr) 

rh(r) 



2i_ r 

n Jo 



cosh(7rr) 

with J v being the J-Bessel function of order v. Then we have 



{J2ir(x) - J-2ir(x)) dr, (2.1) 



o- 2 ir(m)a 2 ir(n) 

-h(r)dr 



1 f c 

EajTj{m)Tj(n)h{Kj) — / 
=i 3 3K ;,UlJJ W_oo (mn)-|C(l + 2zr)| 2 

'^f- / rta^ih(nr)h(r)dr + ^jS(m,n;£)h(4nVrrm/i), (2.2) 

^ J — CO t) -i 



5, 



1=1 

where 8 m ^ n is the Kronecker delta, and 



S(m,n;£) = ^ exp (2iri(mq + nq)/£) , qq = 1 mod £, (2.3) 



9=1 



is a Kloosterman sum. 



Proof . This is a refined version of the Spectral-Kloosterman sum formula of Bruggeman 
and Kuznetsov. See [23, Section 2.6] for a proof. 

Lemma 2. We have, for any integers k,m,n> 1, 

a 3,k y^Tj,fc(m)Tj,fc(n) = ^S m ,n(2k - 1) 

+ * '-{2k- 1)^2 -S(m,n;QJ 2 n (47rV^/^) . (2.4) 



Proof . This is the sum formula of H. Petersson. A proof is given in [23, Section 2.2]. 
Lemma 3. Let h(r) be an even entire function satisfying 

h(±\i)=Q, (2.5) 



h{r) < exp(-e|r| 2 ), (2.6) 

in any fixed horizontal strip. Put 



*+(x; h) = 2n {y(l - y)(l + J//^}" 172 
Jo 

x / rfo(r) tanh(Trr) f ^ 1 ~ ^ d r( fy, (2.7) 
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and 



2s) C0S(7TS) 

*{/_>« (frr)'*}* (2 - 8) 

n«ift — I < a < i, a / — A, w/iere (a) is the vertical line 3?(s) = a. T/ien we ftave, /or 
any f > 1, 

oo 7 

£ cW/)tf| (|) ft^) = KM; ft), (2.9) 

j=l v=\ 

where 

2 d(/) 



Ki(f;h) = -i 



^ V7 



x /I { 2 ( 7B " los(27r ^ } ) T~ ^ + 2r) + (? G + ir) ) } r/l(r)dr ' (2 - 10) 

with the Euler constant je, o,nd 

CO 

ft) = -3 V m-^dimWm + /)*+ (m//; ft) , (2.11) 



7T° 

m— 1 



1 oo 

^(Z; ft) = ^3 E (™ + f)~ 1/2 d(m)d(m + /)*" (1 + m//; ft) , (2.12) 

m— 1 

5t4(/; ft) = — E ™~ 1,2 d{m)d{f - m)*" (m//; ft) , (2.13) 



m— 1 

M 5 (/;ft) = -^3^-(l;ft), (2.14) 

= -^/ 1/2 --i(/)ft'(-i 
«r(/;*) - -i £r^(/)|fTWM^. (2.16) 



ft) = -^/ 1/2 o-_!(/)ft' (-±i) , (2.15) 



Proof. This is [23, Lemma 3.8]. Note that we have invoked the formulas [23, (3.3.41) 
and (3.3.45)]. The decay condition on h could be far less stringent than (2.6). 

Lemma 4. Let D(f; a, (3;W) be defined by (1.31), where W is a smooth function sup- 
ported compactly in the positive reals, and |Sft(a)|, |3?(/3)| < £■ Then we have 



D(f; a, (3; W) = {D r + D d + D h + D c } (/; a, [3; W), (2.17) 
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D r (f;a,(3;W) = W(x)Y f (x;a,0)dx, (2.18) 
Jo 



D d (f; a, (3; W) = 2(2^ 1 /( Q +' 3 + 1 )/ 2 ]T a jTj {f) 

x ^ (1(1 - a - /?)) ^ (1(1 + a - /?)) (*+ + Cj -*_) (iKj-,a, f3; W), (2.19) 



oo 

^(/;a, / 3;^) = 2(2^- 1 / (a+/3+1)/2 EE(- 1 ) fe Wfc(/) 

fc=i j=i 

x ff jifc (1(1 - a - (3)) Hj, k (1(1 + a - /?)) * + (fc - 1; a, /3; W) , (2.20) 



C c (/;a,/3;^)=4(2 7 r)' 3 - 2 /(«+' 3 + 1 )/ 2 

x £ /-^(/) c(1 ^^ 2 ^ (» + + *-) to a, ft (2.21) 



(z ; a, /3) = a 1+Q+/3 (fl^M*- (* + l) 
C(2 + a + p) 

, C(i-«)C(i + /3) rr , u0 

+ f C(2-a + /3) + 

<(l + a)C(l-/?) a 
+ / C(2 + a-/3) * 

+ / ^ (/) C(2-a-/3) ' ( } 



Z(£; a, (3) = C (|(1 - a -/?)+£) C (|(1 + a - /?) + 

x C (1(1 - a - (3) - £) C (1(1 + a - (3) - £) , (2.23) 



^ + (Z;a,f3;W) = — cos (lira) / cos(7rs)r(s + £)r(s - £) 

J —ioo 

r (|(1 - a - /?) - s) T (1(1 + a - /3) - s) VT (s + ±(a + (3 + 1)) ds, (2.24) 



*_(£; a, (3; W) = ^ cos «) y*°° sin (tt (s + 1/3)) T(,s + £)r(* - 
x T (1(1 - a -/?)-«) T (1(1 + a - /3) - s) (s + §(a + (3 + 1)) ds, (2.25) 
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where W* is the Mellin transform of W , and the last integrals are such that the path 
separates the poles of the first three factors in the integrand and those of the remaining 
factors to the left and the right of the path, respectively. 

Proof. This is asserted in [21, (3.45)-(3.47)], save for a minor modification applied to the 
Dh term. Also the formulas [21, (3.42) and (3.49)] are invoked. The above condition on 
the real parts of a, (3 is imposed only for the sake of convenience, and thus by no means 
essential. In fact, the explicit formula (2.17) holds for all complex a, (3 in the context of 
analytic continuation. In [21] it is implicitly assumed that W is real valued, but in fact 
the argument there allows us to drop it; hence in the above W can be complex valued. 

Lemma 5. Let D(f; W) be defined by (1.24), with W being as in the previous lemma, 
and let 

Y f (u) = (logu) log(u + 1) + (c - log / + 2^(/)) Iog(«(« + 1)) 

+ ( C -log/) 2 -4(^) (2)+4^(/)(c-log/) + ^(/), (2.26) 

where af ] = (d/d^a^, and c = 2~/ E - 2(('/()(2). Then we have 

D(f; W) = {D r + D d + D h + D c } (/; W), (2.27) 



where 



f\ poo 

D r (f;W) = —a 1 (f) Y f (u)W(u)du, (2.28) 

JO 

oo 

D d (f; W) = f 1 ' 2 a ^(f)H! (§) W), (2.29) 

oo 0(fc) 

D h (f; W) = f 1 ' 2 E wAfMu (|) * (k - §; W) , (2.30) 

fc=6 j=l 
2|fc 

f 1/2 /-oo iwl , 4 K \\4 

W. W) = '— J _ /-V a „(/) | ^ +2 4 |2 t(«; W)dn. (2.31) 



Here 



2 J [\ sin(7rO; T(l + 20 

x 2 Fi (i + e,5 + e;i + 2e;-iAi)^ 1/2 ^|^(u)d M , (2.32) 

wzi/i i/ie Gaussian hypergeometric function 2 F\. 

Proof . This is a corollary of the last lemma. See [21] for details. Note that here it is 
invoked that Hj (|) = if Cj = —1, and Hj^ (|) = if fc is odd, as the functional 
equations (1.9) and (1.15) imply, respectively. 
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Lemmas 3-5 should be compared with corresponding assertions claimed by Kuzne- 
tsov [17]. We add also that in the light of [3] the explicit formula (2.17) could be derived 
directly from the spectral structure of L 2 (r\PSL 2 (IR)), that is, without appealing to the 
spectral theory of sums of Kloosterman sums on which [17] and [21] rely. 



3. Basic inequalities 

In the present section we shall prepare those implements which are crucial in our ap- 
proximation procedures pertaining to estimations of our key objects. Asymptotics in 
this context will be supplied mostly by the saddle point method. The proof of Lemma 7 
below furnishes typical instances which could be referred to at later applications of the 
method. Note that Convention 1 is always in force hereafter. 

To facilitate the relevant reasoning and in fact the whole of our discussion, the 
following formulation of the treatment of off-saddle integrals will turn out to be highly 
instrumental: 

Lemma 6. Let A be a smooth function compactly supported in a finite interval [a,b]; 
and assume that there exist two quantities A , A\ such that for each integer v > and 
for any x in the interval 

4 W (x)« A A^. (3.1) 

Also, let B be a function which is real-valued on [a,b], and regular throughout the complex 
domain composed of all points within the distance p from the interval; and assume that 
there exists a quantity B\ such that 

< B l < \B'{x)\ (3.2) 

for any point x in the domain. Then we have, for each fixed integer P > 0, 




A(x) exp (iB(x)) dx < A (A 1 B 1 )- p (l + A 1 /p) p {b - a). (3.3) 



Proof . With a multiple application of integration by parts, we see that the integral is 
equal to 

(V B ) P A (x)exp(iB(x))dx, (3.4) 
where T>b is the operator g \— > (g/B 1 )' . We have 

{V B ) P A{x) = Y, a(y 1 ,..., Vp )A( p - v *-- v 'Xx) 

( v l) / J \ ("P) 



1 



B'{x) 



B'(x) 



(3.5) 



with certain constants a(v\, . . . , vp). The assumption (3.2) gives (1 / B' (x))^ <C B 1 1 p v 
on [a, b] via Cauchy's integral formula for derivatives. Thus, (3.1) implies that in (3.4) 

(V B ) p A(x)^A (A 1 B 1 )- p ]T (A 1 / P r + -+^, (3.6) 

L/H \-f P <P 
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from which (3.3) follows. 

Lemma 7. Let 1 < G < K and N > 1. Then we have, for any complex vector {a(n)}, 

2 



E 



K<Kj<K+G 



E T j( n ) a ( T 



JV<ri<2Ar 



<^(GK + N){KNf J2 l a ( n )| 2 ' ( 3 - 7 ) 



N<n<2N 



Proof . This version of the spectral large sieve of Iwaniec [6] is due to the first named 
author [11] (see [23, Theorem 3.3] for a refinement). Here we shall show a new approach 
to (3.7). A truncation procedure in our argument, i.e., (3.12) below, will turn out to 
be fundamental for our discussion of S(G 7 K) that starts in the next section. It should 
be noted that smooth and compactly supported weights attached to integers could be 
avoided in the present proof proper; their use is made rather for the sake of later purpose. 

Obviously we may assume that K e «G« K 1 ~ £ , with the basic parameter K that 
is larger than a constant depending solely on e - The case N K 1 / 6 can be settled by 
an application of a duality principle and the theory of Rankin zeta-functions (see [23, 
pp. 137-138]). Thus, we may assume also that N < K l / e . With this, let 



h(r) 



= K- 2 (r 2 + i) [exp (-((r - K )/G) 2 ) + exp (-((r + K )/G) 2 )} . 



It suffices to prove that 



E 4>(n)Tj{n)a{n) 



N<n<2N 



h{Kj) 



(3.8) 



(3.9) 



is bounded by the right side of (3.7), where <p is an arbitrary real- valued smooth function 
which is supported in [N, 2N] and (f>^ (y) -C N~ u for each v > 0. Expand out the 
square, take the spectral sum inside, and apply (2.2). The contribution to (3.9) of the 
first term on the right of (2.2) is negative, and can be discarded. That of the second 
term is obviously absorbed into the right side of (3.7). Then, let A be the part of (3.9) 
corresponding to the sum of Kloosterman sums on the right of (2.2). In A, the sum over 
I can be truncated to 1 < I <C K 1 / 6 , under Convention 1. This can be seen by shifting 
the contour of the first integral in (2.1) to Q(r) = —1. In fact, we have 



h(x) < 



f 



(H + l)fe(r) 
cosh(7rr) 



J2+2ir(x)\dr < Gx 2 /K, 



(3.10) 



via Poisson's formula 



Mx) - X^l^ f ^ y 2 ^ 2 ™*(*v)dv, (3.11) 



which is valid for x > 0, !ft(z/) > —\. 

We shall show that the remaining part of A could be truncated to 



1 < N(GK)- 1 log K. 



(3.12) 
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To this end, we invoke the representation 



2 

•hir{x) — J-2ir(x) = — sinh(7rr)K / exp (ixcoshu — 2iru) du (3.13) 

7™ J-oo 

(see the formula (12) on [26, p. 180]), which we use with x = 4iry/mn/£. When \u\ > 
log 2 K, we perform integration by parts with respect to the factor exp(ixcosh«,), getting, 
for r > 0, 



Jiir{x) — J-2ir(x) = — sinh(7rr)3? / exp (ixcoshu — 2iru) du 

J-\og 2 K 

+ O ((r + 1) exp (vrr - 5 log 2 if)) . (3.14) 
Thus, via the second expression in (2.1), we obtain, after a rearrangement, 

/oo 
R(u)rj(u) exp(— (Gu) 2 ) exp (ixcoshu — 2iKu) du 
-00 

+ 0(cxp(-Ilog 2 if)), (3.15) 

where R is a certain polynomial on u, G, K, and rj(u) is a smooth weight such that rj(u) = 
1 for \u\ < (log K)/G, and = for \u\ > 2(\ogK)/G as well as r/ ( ^(u) < (G/logK) v for 
each v > 0. In fact, the expression follows first with the range \u\ < log 2 K but without 
the weight; then the truncation to \u\ < (log K)/G can be imposed; and the result is 
modified as (3.15). With this, we assume temporarily that x <g; GK/logK. Then, 
Lemma 6 is applicable to the last integral, with Ao ~ GK 3 , A\ = G^ 1 log if, B\ = K, 
p sa G _1 . We find that h(x) is negligibly small. Hence, we may restrict ourselves to 
x S> GK/logK, which is the same as (3.12). In passing, we note that 

R(u)r](u) = 4ir- 3/2 GK 3 (l + 0(K ~ e )) ^(u). (3.16) 

We may thus equip A with weights 4>o(£), where (f>o is a smooth function such that 
0o (2/) = f° r V < 0, = 1 for 1 < y < i , = for y > 2i ; here L is a dyadic number 
such that L <C (N log K )/(GK ) and the error thus caused is negligible. We replace 
4>o(y) by a sum of smooth <fii(y;L) such that it is supported in [L/2,2L] with a dyadic 
L < Lo, and 4>\ \v) ^ L~" for each v > 0. Hence, it suffices to deal with 

OC OO OO , , „\ 

m=ln=l 1=1 

where (f>i(y) — <p\(y;L). Obviously we require 

GKL <C N log K. (3.18) 
Then, we shall show that provided (3.18) we have 

h(x) = ^y^Gifi?i(x)exp (- (Gii ) 2 ) 

x cos (xcoshuo - 2Ku + \tt) + O (k^ 1 ' 6 ^ , (3.19) 
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where sinh m = 2K/ x or m = log [2K/x + ^1 + A(K/x) 2 y, and 

R 1 {x) = ^b v {G,K)x\ 



(3.20) 



with a finite number of terms; b ll (G 1 K)x v <C K~ £ for v ^ and bo(G,K) = 1. Note 
that any regular function of ito is a power series of K/x, and could be approximated by 
a polynomial on K/x with an arbitrary accuracy; this is relevant to our reasoning below. 

Before entering into the proof of (3.19), let us make a useful observation: What 
matters in estimating (3.17) is to fix the leading term in (3.20); that is, in the asymptotic 
evaluation of h(x), which we are about to develop using the saddle point method, we may 
restrict our attention to the main term, provided it is clear that the argument yields, 
in fact, an expansion of the type (3.19) with (3.20). This is due to the fact that the 
contribution to (3.17) of the term b v (G, K)x v {v ^ 0) of (3.20) could be dealt with in 
just the same way as that of the term with v = 0, because it corresponds to a change of 
weight: 



0(m)0(n)&(*) 

^6,(G,if)(M/i)-[ ( / ) (m)(m/M)^ 2 ][0(n)(n/M)^ 2 ][0 1 (£)(^/L)-^. (3.21) 

The new weight thus obtained is of the same type as the original but only smaller, as 
the factor b„{G, K){M/L) V is < K~ e for v ^ 0. 



With this, we consider (3.15); then the above observation allows us to treat instead 
the simpler 



since it will be clear from our discussion that the factor R(u) gives rise to a factor of 
the type Ri(x); and since the weight 77(11) can obviously be removed. We now apply 
the saddle point method to (3.22), which is routine but better to be performed with 
some details because of our later purpose. Thus, u is the saddle point, and (3.12) 
or (3.18) gives uo <C K/x <C G~ 1 logK. We put u = v + £ exp (jiri) . We move the 
last contour to C_ + Co + C+, where C_ = {u : v < u 0} ^ — — £0}, Co — {u : v = 
uo,— £0 < £ < £0}, C_ = {u : Uo < v,£ = £o}> with an obvious orientation and 
£0 = a; _1 /( 2+£ ). Accordingly, the dissection J(x) = { + + } (x) follows. 
Note that we have £0 "C {GK e )~ x , because of (3.18), G <C K 1 ^ 6 , and Convention 1. In 
particular, exp(— (Gu) 2 ) -C exp (— i(Gw) 2 ) on the new contour. We have also 




(3.22) 





OO 



(3.23) 



This implies that 3(:r cosh it — 2Ku) > |x£ 2 coshw on C±, since ±(xsinhw - 
throughout C±. Hence we have (J^ + J^ + ')(x) <C if exp (— |x£q), which is 



- 2K) > 
negligible. 
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On the other hand, we have 

exp (izcoshuo — 2iKu + \m) 

/Co 
exp (- (Gu) 2 ) exp (- ±x£ 2 cosh u Q + ffi) (3.24) 



where S is the last term of (3.23) with u = u - Since S <C x^g, the factor exp(iE) can 
be replaced by a polynomial on £ with a negligible error; and the power series in E is 
truncated with the same effect. Also, exp (— (Gu) 2 ) is replaced by exp (— (Guo) 2 ) times 
a polynomial in a similar fashion. This and applications of integration by parts give that 
j(°\x) is equal to a multiple by a factor of the type Ri(x) of 

4tt~ 3/2 GK exp (-(Gu ) 2 ) exp (ixcoshu ~ 2iKu + \tti) 

x [ exp {-\x£ 2 cosh u ) d£ + (K- 1/£ Y (3.25) 
J — £o 

which leads us to the assertion (3.19). 

Now we return to the estimation of (3.17). As observed above, it suffices to consider 
the contribution of (3.19) with R\(x) being replaced by 1. Then, we put 

/>oo 

0*(s) = / 9(x) exp (— (Guo) 2 ) exp (ia; coshw — 2iKu + \m) x s ~ 1 dx, (3.26) 
Jo 

where 6(x) is a smooth function which is equal to 1 over [2nN/L,8nN/L], supported 
in [nN/L, IOttN/L], and 9^\x) < x~ v for each v > 0. We find that the estimation of 
the part of A under consideration is, via the Mellin inversion of (3.26) and the definition 
(2.3), reduced to that of 



GKL- 1/2 EE/ 



L<£<2L q=l 



N<n<2N 



2 

4>(n)a(n) 



E(b(n)a(n) ,„ ... 



\6 t (iv)\dv. (3.27) 



This is, by the hybrid large sieve inequality (see [23, Lemma 3.11]), 

«GX(LA)- 1 /2]T( 7 v + i 2 (y + 1)) S up \0.(iv)\ E l fl ( n )l 2 ' ( 3 - 28 ) 

V>1 V<\v\<2V N < n <2N 

where V runs over dyadic numbers. 
To bound 6*(iv), we note that 

(v\ogx + x coshu a - 2Ku ) = v/x + Jl + 4(K/x) 2 . (3.29) 

ax 



The saddle point x of the integral (3.26) with s = iv is close to — u, and has to be inside 
the support of 9, since otherwise 6*(iv) could be seen to be negligibly small by Lemma 
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6, with A a — L/N, A\ = N/L, B\ = 1 + VL/N, p w N/L. In particular, we may assume 
that 

V ss N/L. (3.30) 

With this, we shall further estimate 9*(iv) by the saddle point method. Thus, let p = 
(N/L) 2 / 5 , and let 6*i is a smooth function such that 9i(x) = 1 for \x — x \ < x /p , and 
= for | a; — xq\ > 2xq/pq; as well as 9^\x) <C (xo/po)~ v for each v > 0. Also, let 
62 = — 6\. Then, Lemma 6 implies that (02)*(iv) is negligibly small; in fact, this results 
with the specification A = L/N, A 1 = (N/L) 3 / 5 , B 1 = (N/L) 1 ' 5 , p w (N/L) 3 ' 5 . Thus, 
via the Taylor expansion of the integrand of (3.26) at x — x , we have that 

9*(iv) = exp (— (Gwo) 2 ) e x P (ixo coshu — 2iKu + x™^ 1 

/oo 
R 2 (x)6 l (x) exp (\iX(x - x ) 2 ) dx + 0(R- 1/e ), (3.31) 
-00 

where uo is specialised with x = xq; X w i/A^ is the derivative of (3.29) at x = xo] 
and R 2 (x) is analogous to (3.20). This integral is divided into two parts according as 
\x — xq\ < X~ x / 2 and otherwise. The first part is bounded trivially, and the second after 
an application of integration by parts. We obtain 

9,(iv) < (N/L)' 1/2 . (3.32) 

Being inserted into the part of (3.28) corresponding to (3.30), this gives rise to the 
assertion (3.7). 

Lemma 8. With the same specifications as in the previous lemma, we have 



J2 a ^ k 

K<k<K+G j=l 



T^ k (n)a(n) 



N<n<2N 



<C (GK + N)(KN) £ l°( n )| 2 - ( 3 - 33 ) 



N<n<2N 



Proof. To show this counterpart of (3.7), we put h\(r) — exp(— ((K — r)/G) ), multiply 
the inner sum on the left of (3.33) by the factor h\(k), and sum over all integers k > 1. 
Then a use of (2.4) leads us to a sum of Kloosterman sums as in the previous proof, but 
with h(x) being replaced by 

oo 

]T(-l) fc (2fc - l)hi{k)J 2k -i{x). (3.34) 
k=l 

By the Poisson integral 

(_l)fc f3" 

J2k-i(x) = / sin ((2k — l)u — xcos u)) du (3.35) 

and the Poisson sum formula, one may see that (3.34) can be replaced by 



2 



.(log K)/G 

GK / sm(2Ku- x cos u) exp (-(Gu) 2 ) du. (3.36) 

J-(\oeK)/G 



- (log K)/G 
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With this, the rest of the proof is analogous to the above. 
Lemma 9. Let K be a large positive parameter. Let 

K e ^G-^K 1 - 5 , 0<i<if 1/e , 

and put 

T=^(K + t)(\K-t\+G). 
Then, uniformly for all cusp forms tpj with 



\K-kA<.G, 



(3.37) 
(3.38) 

(3.39) 



we have 



H]{\ + it) « (log Kf £ gi 

p- 



M<2T q=l ' 

oo 

^2 <H<? 2 ™; M)d(m)T j (m)m~^~ 1 



/2-it 



m, (3.40) 



with 7 = log 2 if and dyadic numbers M. Here the smooth function <p(y; M) depends 
solely on the interval [M/2,2M], in which it is supported and (f)^ v \y;M) -C M~ v , with 
the implied constant depending only on v. 



Proof. We consider the integral 

n=^-j^^ + \ + it)T^ h )aX. 

Since (1.6) gives 

oo 

H](s) = C(2 S )^d(n)r»n-*, > 1, 

we have 



n=l 



K= f 1 {n)n- 1 ' 2 - u cM-{n/T) r )+0{e- K ). 



i<aT 



where 2 < a < 4 is arbitrary, and 



f A n ) = ^2 d ( n / ( i 2 ) T 3( n / ( i 2 )- 

q 2 \n 



(3.41) 

(3.42) 
(3.43) 

(3.44) 



Shifting the path of (3.41) to (—57) and recalling the functional equation (1.10), we get 

00 

11 = H] {\ + it) + J2 fj(n)n- 1/2+i *^(n), (3.45) 



n=l 
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where 

n(n) = ^l[ / r(i(^-e-^ + z Kj + i(i- £j ))) \ 

2m 1 J ( _ hl) \T{\{\+^ + it-iK j + \{l-e j )))) 

x / r(|(i-g-it-i/c J - + i(i- £j ))) 

By Stirling's formula this integrand is 

« (167r 4 nT)-^ 2 (|£ + i(t - Kj )\\£ - + t)\y exp(-7r|£|/(2 7 )); (3.47) 

and thus 

Hj(n) < (n/T)-~</ 2 . (3.48) 

In fact, when |£| < 7 2 we see that the factor (|£ + i(nj - t)\ |£ - i(Kj + is < (4-7r 2 T) 7 
in view of (3.39), and when |£| > 7 2 the integrand itself is negligible due to the factor 
exp(— 7r|£|/(2 7 )). The estimate (3.48) allows us to truncate the sum in (3.45) to n < aT. 
In this way, we have, uniformly for all tjjj satisfying (3.39), 

n<uT 

fj^n-^lljin) +0{K- 1 ). (3.49) 

n<aT 

We equip both sums with smooth and compactly supported weights in much the same 
way as performed preceding (3.17); here the parameter a plays a role. Then the first 
sum in (3.49) is readily seen to be bounded by the right side of (3.40). As to the second 
sum, we modify IZj by shifting the path in (3.46) to (— 7 _1 ), and take the sum over n 
inside the integral. Considering the absolute value of the resulting integrand, we may 
eliminate the T-factors of (3.46) except for r(£/ 7 ). This gives rise to (3.40). 

Corollary to Lemma 9. Let K £ «G« K 1 ^ 6 . Then we have 

]T aj \Hj (i + it)\ A « GK 1+e , (3.50) 

K<Hj<K+G 

uniformly for \K — t\ <C G. 

Proof. This follows immediately from a combination of Lemmas 7 and 9. 

With these preparations we shall start our discussion of S(G,K), in the next sec- 
tion. Technically it is a layered application of those approximation-estimation procedures 
employed in the proof of Lemma 7. To avoid excessive repetitions of details, we introduce 

Convention 2. All subsequent approximations are to hold with the basic parameter K 
that is assumed to be larger than a quantity depending solely on eq. With this, let X be 
a particular object that we need to bound. Suppose that an expression y comes up in 
a relevant discussion, and we have an approximation y = 3^0 + 3^1 + 0(Z), in which 3^o 



(7r 4 nT)«r(£/ 7 )d£- (3.46) 
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is dominant, 3^1 oscillates in the same mode as y^, while Z contributes negligibly to X . 
Then, the notation y <~ y indicates an actuation of a procedure in which the treatment 
of 3^1 is a repetition of that of 3^o and the replacement of y by J^o causes no differences 
in bounding X. 

For instance, in the proof of Lemma 7, the polynomial factor R\(x) of (3.19) is essentially 
irrelevant to the estimation of (3.17); and this could be denoted as R\{x) ~ 1. More 
drastically as we shall do in the sequel, this economy of reasoning could have been 
applied to (3.17) from the very beginning of the proof, as (3.21) endorses. We shall 
employ devices analogous to (3.21), without mentioning persistently. 



4. Reduction 

We begin our discussion of S(G, K). We assume that K is as in Convention 2, and that 
(1.26) holds. Note that G < K 1 ' 5 under Convention 1. 

Let h be defined by (3.8) but with the present specification of the parameters. Then, 
by Lemma 9, it suffices to treat 



^ 4> (m)d(m)Tj(ni)m 1 



2 

II— it 



h(Kj) (4.1) 



where (f>o{x) = 4*(q 2 x;M)x * with £ and <p(q 2 x;M) as in (3.40), while T is defined by 
(3.38) with the present G. Thus, (j>o{x) is smooth, compactly supported accordingly, and 
$\x)^({\ogKYlxy. 

We proceed just in the same way as in the proof of Lemma 7. What is essential for 
our purpose is to bound the Kloosterman-sum part of (4.1) thus obtained. In view of 
(3.12), we may assume that the corresponding truncation has already been performed to 
the present sum over the moduli of Kloosterman sums. Thus, more specifically, we shall 
consider 

oc oo 

Si = ^2^{rn)(j){n)d{m)d{n){mn)- 1/2 {m/n) lt 

ra—1 n—1 

x t^psim, n; £)h (4ttV^/^ , (4.2) 
e=i 1 

which corresponds to (3.17). Here <f> and <f>i are real-valued smooth functions, which are 
compactly supported in [M/2,2M] and [L/2,2L], respectively, with 

GKL/ log if < M < T. (4.3) 

Also, we have <ft v ){x) < ((log Kf jM) v and {x) < L~ v for each v > 0. Note that 
the present M stands for M/q 2 in (4.1). The symbols M, L, 0, and <p\ will retain the 
current specifications till the end of Section 6. We have 

S(G,K) <ti GK 1+e + \Si\K E . (4.4) 
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In the sequel, we shall modify or transform the sum Si in several steps. The most 
significant contribution will be denoted by S v , v = 2,3,4; accordingly the estimation of 
iSi is reduced to the same for S4. 

We return to the second expression in (2.1). We note that the integration can be 
restricted to 

\r-K\ <^GlogK, (4.5) 

1 /2 

because of the uniform bound |J2ir(a?)| < (cosh(27rr)) ' which follows from (3.11). We 
then evaluate the integral (3.13) asymptotically; we require x = Air^mn/l to appear in 
(4.2), i.e., (j)(m)4>(n)(j)i(l) 7^ 0. Obviously, we may proceed in much the same way as 
(3.22)-(3.25), and get 



\[2 

J2ir(x) — J-2ir{x) ~ — = e 7rr cos (xcoshui — 2ru\ + jTt) 

?V7rxcoshui 



t \ — e wr cos (ui(r, x) + , 

l V 7TX 



(4.6) 



where xsinhui = 2r, and 



uj(r,x) = x(l - 2{r/xf). (4.7) 



That is, the left side of (4.6) is asymptotically equal, within a negligible error, to the 
right side multiplied by a factor similar to R\(x) defined at (3.20). Here we have used 
the facts that xcoshui = x + 2r 2 /x + 0(r 4 /x 3 ), rui = 2r 2 /x + 0(r 4 /x 3 ), and r 4 /x 3 <C 
K 4 /(GK/\ogK) 3 < K- e because of (1.26) and (4.3). 

Hence, by Convention 2, it suffices to consider the expression 

o3/2 rK+GlogK ( 00 00 

— / rh{r){ V V0(m)(/)(n)d(m)d(n)(mn)- 3 / 4 (m/n) 4 * 

77 J K—G log K [ m= l„=l 

x V < ^p-S{m 1 n; £) cos (uj(r, An^/^i/t) + \n) \dr. (4.8) 
£=1 ^ l J 

This reduces the estimation of S\ to that of 

& = |.«)gM) £ exp(2 „„ n/<) 

m=l 1=1 * <j=l 

(9,0=1 

x ^3/4+1^ cxp(2Triqn/£) cxp (<Mw(r, 4ttV^/^)) , (4.9) 



n=l 



where <5i = ±1, qq = 1 mod £ Note that S2 is a function of r. We have, via (4.4), 

S(G,K) < G^ 1+£ ^l + sup|5 2 |^ , (4.10) 
where r is in the range (4.5). 
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To transform 52, we apply the sum formula of Vorono'i (see, e.g., [8, Theorem 1.7]) 
to the inner- most sum of (4.9): Thus, it is equal to 

(log y + 27 B - 2 log £) p(y)dy 

+ 7 Vc?H / Ue^{2mnq/£)K {A'K s /ny/£) 

- 2tt cxp (-2mnq/£) Y (A-K^/rvy/Z) }p(y)dy, (4.11) 

where Kq and Yq are Bessel functions in the notation of [26], and 

P(y) = <j>(y)y~ m ~ lt exp (<Mw(r, Air^/£)) . (4.12) 

For the sake of a later purpose, we stress that (4.11) is a simple consequence of the 
functional equation for the Hecke-Estermann zeta- function (see, e.g., [23, Lemma 3.7]): 
Let 

OO 

D(s,£;q/£) = J2a i (n)exp{2Trinq/£)n- s 7 (q,£) = l. (4.13) 

n=l 

Then, 

D(s, & qjl) = 2(2vr) 2s -«- 2 ^- 2s+1 F(l - «)r(l + £ - a) 

x {cos D(l - a, -Z; q/£) - cos (tt (a - §£)) D(l - a, -q/£)} , (4.14) 

which is actually equivalent to the automorphy of the real-analytic Eisenstein series of 
weight over r. 

The leading term of (4.11) is negligible by Lemma 6. In fact, we may set p w M; 
and in the relevant domain of y 

d 1 / 5i r 2 £ \ 

— {-t\ogy + 5 l uj{r,A'Ky/^y/tj) = — [t + 2ir— y/mjj + Si- — — . (4.15) 
dy y \ I 4-K^/my ) 

Here we have r 2 £/^/my < K 2 L/M < G~ X K log if by (4.3) and (4.5); and y/m\y\/t > 
GK/logK > tK e by (1.26). Thus, Lemma 6 works with A Q = (log K) /M 3 / 4 , A 1 = 
M/(logiT) 4 , Si = GK/(MlogK), p w M; note that we have used the bound </> (,y) (y) < 
((log K) 4 /My. This confirms our claim. Also, the part of (4.11) which contains the 
Bessel function K is negligible, because of the exponential decay of the function. As 
to the Fo-part, we use the fact that Y (x) <~ (2/ (irx)) 1 / 2 sin (x — \tt) according to the 
formula (4) on [26, p. 199]. Thus, the main part of (4.11) is 

Vf£ exp(-2nin q /£) jf iT 1 ^) sin (4*Jny/i - ±tt) dy. (4.16) 

Inserting this into (4.9), we see that instead of £2 we may deal with 

^ (j){m)d(m) ^ <t>\{£) v"^ d(n) 

J/a-u - E "T 2 E ^T7I c ^ m - "i (4.17) 

m=l £=1 ra=l 
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where ce is the Ramanujan sum mod £, and 

poo 

I(£,m,n;S 1 ,6 2 ) = / (j)(y)y^ lt cxp {5iiw{r,An^/mjj/£) + AwS 2 iy/ny/£) dy, (4.18) 
Jo 

with 82 — ±1. By Convention 2, we have, in place of (4.10), 

S(G, K) « GK l+e (\ + sup |5 3 |) • (4.19) 

We apply Lemma 6 to the last integral. If Si = S 2 , then the integral is similar to the 
leading term of (4.11), and can be discarded. Thus, hereafter we shall have S 2 = —Si. 
We may set p w M again, and in the relevant domain of y we have 

■j- (— t\ogy + S\u){r, Anty/my/l) — AnSi^/ny / £) 

= -(-t + 2n5 1 ^( y /ffi-y/n) + 5 1 - ^j= V (4.20) 
V \ £ An^/my J 

Let us assume that \m— n\ 3> L (t + K 2 LjM) K £ . Then, throughout the domain we have 
i\/\y\/£) \\fm — y/n\ » (t + r 2 £/y / m\y\j K e . Hence, Lemma 6 works with A® = 1/M, 
Ai = M/(logK) 4 , Bi = (t + K 2 L/M) K e /M, p w M. Note that AiB x > K e - in fact, 
if t > 1 then this is obvious, and otherwise (3.38) and (4.3) yield the same. Thus, (4.18) 
is negligibly small, provided the above lower bound for |m — n\. In other words, we may 
proceed with the truncation 

m-n«L U + — )KC« — U+- )K<. (4.21) 



Let us settle the case m = n; that is, we are dealing with the diagonal part of S3: 
±^^t^(W,n,n-,Si,-Si), (4.22) 

n=l 1=1 

where ip is Euler's totient function. We have 

r°° / r 2 £ \ 

I(£,n,n;S 1 ,-Si)= t f,(y)y-^ exp (-S 1 i-——)dy, (4.23) 
Ji V Z^y/ny/ 



since <f)(y) = for y < 1. We can assume that L » K £ , for otherwise (4.22) could 
obviously be ignored. Then, consider the situation t <C K £ ; in particular T w K 2 , and 
M < K 2 by (4.3). We may apply Lemma 6 to (4.23), with A = 1/M, Ai = M, 
Bi = K 2 L/M, p w M, since K 2 L/M > L > ti\T e under Convention 1. That is, this 
case can be ignored. Let us move to the situation f 3> We shall employ an argument 
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based on Mellin inversion; one may use the saddle point method as well. With the Mcllin 
transform <fr* of <fr, (4.23) is equal to 

-s? L <•> U " - L 1 } ° p (-* 4 5^) **■ (4 - 24) 

Note that <f>* (s) is of fast decay with respect to s in any fixed vertical strip. The double 
integral arising from the last finite integral vanishes, as it can be seen by performing 
integration by parts in the y-integral and exchanging the order of integration. We have 

1 r / 2 a \-2(s+it) 

I(e,n,n;8 1 ,-8 1 ) = - fa ( S )T(2(s + it)) e - d ^ s +^ — -= ds, (4.25) 

which converges absolutely. Thus, the inner sum of (4.22) can be written as 



^ J (2) J(e 



-s—it 



C(ai+2(a + it)) 
Air 2 n) C(«i + 2(s + it) + 1) 



x 



8 (s)r(2(s + it))e- l5l "( s+ ^dsdsi, (4.26) 



where 0* is the Mellin transforms of fa. This double integral can be truncated to 
\s\, \si\ -C i^ e . Moving the si-contour to the vertical line (e), we do not encounter any 
poles under Convention 1, and find that (4.26) is <C K £ , which settles the present case. 
Hence the diagonal part of S3 can be ignored. 

We turn to the non-diagonal part of S3: 

\- ^ fa(£)c e (f) y fajn)d{n)d{n + f) 

, \- ^ fa(i)cdf) f 0(n + f)d(n)d(n + /) 

f<ht=l n=l V 

=S 3 -+S 3 +, (4.27) 
say where by (4.21) 

/o K 2 L/M) K e . (4.28) 

We have got instances of the additive divisor sum. Let us put 

- 0(/ U ) U - 3/4+rf ( U + l)- 1/4 /-(/,£,«), 
W+(u) = + !))(« + l)- 3 / 4 +" u - 1 /4 /+ (/^ ;U ) j (4.29) 



where 

I ±{f J,u)= r % exp ( ±8,1 - - ^ - Sl i , rH ) dy, (4.30) 
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with a± — |(1 ± 1). Then (4.27) can be written as 



<$3 



?= E 7 ^E M 7^E d M d (- + /)^ w/)- (4.3i) 

f<fo 1 <=1 ™=1 

Let us consider <S^~. With the change of variable v = 47r£~ 1 (u + ^) we 
rewrite it as 

2(4-) 2 " E TT^E ^M 1 E d (™M™ + f)W?\m/f), (4.32) 

/</o ^ 1=1 m=l 



where 



with 



H.l I| ( u ) = *(/ tl ) u - 3 ' 4 ( u+ l)- 1 ' 4 (l + i-) V>(.M,»), (4.33) 



^■'■•»-r*(^ ( " +i) 

(vJu+h r 2 \ 

-fri ^ = = - 2<M ; v^-^dv. (4.34) 

V^+V^TT ^ (> + £)/ 

Here we could introduce the truncation 

uwM//, «w//L, (4.35) 

in which the former is obvious, and the latter is due to the presence of the 0-factor in 
(4.34). 

We are going to simplify under Conventions 1 and 2. To this end we note first 

that 

u-"*{u + l)-" 4 (l + i-) " ~ I exp (-|- + A) , (4 . 36) 

since t/u 3 < t{f/Mf < t(GK)- 3 (t + K/G) 3 K e < (G^)" 3 ^-^) 4 ^, which is < 
because of (1.26). Also 

v \l u +\ v ( 1 



o U + - ( 4 - 37 ) 



-ATT 2 V 32m 2 , 
since v/u 3 < L 3 ikr 3 (t + if/G) 4 < {GK)- 3 (t + K/G) 4 K e < Further, 

2 / ! \ 

1 - T- > (4-38) 



w V 4u 



since r 2 /(u 3 i;) < K 2 (L/M) 3 (t + K/G) 2 < (GK)- 3 (t + K) 4 K £ < tf- £ . 
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This leads us to 



oo 



5 4 = E#£E E + m(m/f). (4.39) 

/=1 ^ 1=1 m=l 

Here </> 2 is a smooth function compactly supported in [F/2,2F], with 

F <C L(t + K/G)K £ , (4.40) 

as it follows from (4.28); and 

1 r°° rlv 
X(u) = - £(fJ,u,v)exp(tY)^u, (4.41) 

with 

£(f, £, u, v) = 4>(fu)4> (4-42) 

and 

F = -Tu (> " 5) " (' + 55?) - 2S ^ i 1 ~ 5) ' <" 3 » 

The (4.42) depends on the fact that (((fo) 2 /167r 2 /)(w + §)) ~ (((£v) 2 /Wtt 2 f)u) . We 
note also that <j)^\x) <C -F 1- ^ for each v > 0, as usual. 

The transformation of £3" is analogous. In fact we end up with the same expression 
as 54 except for the change of the definition (4.43) into 

V fl + AV 2*- fl — V (4-44) 
2m V 4u J 2 V 32u / ti«l 4nj V ^ 

This should imply that the discussion of S% can be done with unessential alterations to 
that of 54. Hence it suffices to treat £4; that is, we have, in place of (4.19), 

S(G, K) « GK 1+e (l + sup |5 4 |^ , (4.45) 

with a minor abuse of reasoning. For a later convenience we note that (4.35) can be 
stated as 

u w M/F, v w F/L, (4.46) 

with (1.26), (3.38), (4.3), (4.4), (4.5), (4.40) being provided. The assertion (4.45) is 
naturally dependent on a reasoning similar to (3.21). 



5. Lower range 

We have reduced the estimation of S(G, K), a spectral object, to that of 1S4, an arithmetic 
object. With this, we now return to the spectra. That is to say, we apply Lemma 5 to 

Si — S r + S d + S h + S c , (5.1) 
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in an obvious correspondence to the terms on the right of (2.27). In the present and 
the subsequent sections we shall deal with S r and Sd in two ranges of the parameter t. 
The parts Sh and S c will be briefly treated; they are analogous to Sd and turn out to be 
negligible. 

As vaguely indicated in Introduction, the range of t is divided into three sections 
according to the size of the spectral data under consideration. This is rendered in the 
division 

< t < K 2/3 , K 2/3 < t < K 3/2 , K 3/2 < t. (5.2) 

We call these intervals the lower, the intermediate, and the upper ranges, respectively. 
The bound (1.1) for the upper range follows from the spectral mean square (1.19); the 
difference caused by those factors k^ £ and K ±E is immaterial for our current discussion. 
Thus we consider the remaining two ranges. In the present section we shall deal with 
the lower range, or more precisely we shall consider the situation 

< t < K 1+E /G, G S3 K 1 ' 3 ^. (5.3) 

Note that consequentially we have T w K 2 and M <C K 2 . As a matter of fact, this case 
has already been settled in the announcement article [14], and thus could be skipped. 
Nevertheless, there is a certain need to fill in some details missing in [14], and above all 
what we are about to develop here should motivate effectively the reasoning in the next 
section, where we shall treat the intermediate range. Also, wc shall depart from [14] in 
a few technical aspects in order to show a variety of available methods. 

It should, however, be noted that our division of the range of t is not imperative; a 
refinement of the argument of the next section should make the present section redundant, 
at the cost of accessibility. 

Thus, we assume (5.3), and consider the spectral expansion (5.1). Then we observe 

that 

1 r 2 

Y ~Q = --5iv-25 1 — . (5.4) 

2 uv 

In fact, in (4.43) we have t/u < tF/M < t(K/G){L/M)K e < (t/G 2 )K E , as (4.46), 
(4.40), (4.3) successively imply. Also, v/u 2 < F 3 /(LM 2 ) < (K/G) 3 (L/M) 2 K E < 
K 1+6 /G 5 and r 2 /(u 2 v) < K 2 FL/M 2 < K 2+£ (K/ G) (L /M) 2 < K 1+e /G 3 . Thus terms 
of Y, save for those two on the right of (5.4), are all negligible under Conventions 1 and 
2. 

We shall consider 1S4 with Y being replaced by Q. We begin with S r . We may 
naturally take into account only the leading term on the right of (2.26), since the other 
terms are treated similarly. On noting (logw)log(u + 1) ~ (logu) 2 , we need to bound 
the expression 

>fi <fe (■/>!(/) ^ <MI)q(,/Q f f c(ff U1 > 2 rn \ dudv (KK\ 
2^ f i-2it 2^ £ i+2 it j J Z(fJ,u,v)(logu) exp(iQ)— (5.5) 



where the range of integration is indicated by (4.46). 
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Performing the change of variable w/v, we consider instead 



£ 

/=i 

where 



and 



/ 1_2i * 



g^^# // S W,A«-/»,»)0o S »/.fe X p Wl )^, (5.6) 



v « F/L, 10 « M/L, 



Qi 



1 r 2 
--5i«-25i-. 

2 to 



(5.7) 



(5.8) 



We integrate with respect to w first. Lemma 6 is applicable with A n = (\ogK) 2 L/M, 
A 1 = M/(L\og 4 K), B 1 = (KL/M) 2 , p w M/L. Thus the w-integral of (5.6) is < 
(K 2 L/(M log 4 #))~ P log 2 if; and (5.6) can be discarded if I > K e , since we have 
M <C if 2 - That is, we may assume that L <C if e . Then, obviously the case F <C F e can 
be ignored. In particular, we may assume that F/L ^> K £ as well, under Convention 1. 
With this, we integrate, in (5.6), with respect to v first. We have 



£(Qi-2t]ogv) = 2-. 
ov 2 v 



(5.9) 



In the case 5i = 1, Lemma 6 can be applied with A Q = (log K) 2 L/F, A 1 = F/(L log 4 F), 
Bi — 1, p w F/L. We see readily that this case can be ignored. Likewise the case 
#i = — 1 with t <C F e can be dropped from consideration under Convention 1, because 
we now have F/L 3> K £ and Lemma 6 works as in the previous case. 

On the other hand, if 5i = — 1 and K e -C t, then we may compute the w-integral 
asymptotically with the saddle point method. The saddle point is at v = At. We divide 
the integral into two parts according as \v — 4t\ < At/ pi and otherwise, with p\ — t 2 ^ 5 . 
Then we proceed in a fashion much similar to the proof of (3.31). Thus, under the current 
situation, the integral of (5.6) is seen to be 



cxp(-2iilog(4i) + \ 



TV l 



x |e(/,^W(4t),4t)log 2 ( U ;/(4t))cxp(»0 1 (4i))^, (5.10) 
where Qi(4i) = Q\\ v= u- That is, the estimation of (5.6) has been reduced to that of 



-y - 

V~t ^ f 



KK'- 



£&(/) 
/=i 



f 



\-1it 



a.fj,w/(4t),4t) 



dw 
w 



(5.11) 



On invoking (4.42), this sum over / is equal to 
(47r) 2s2 (4f) sl - S2 



i 

8^ 



(0) J(0)J(2) 



w si+s 2 £2s 2 



*(*l)^*(* 2 )05(*3)C/(*l -S2 + S 3 + 1 - 2it) 



x C(si - s 2 + s 3 - 2it)((s 1 - s 2 + s 3 + 1 - 2it)dsids 2 ds 3 , 



(5.12) 



UNIFORM BOUND FOR HECKE L-FUNCTIONS 



29 



where <j>*, (j>2 are Mellin transforms of respective functions; and 

d ld2 d 3 d i= i \ a ^ d 3> 

with the Mobius function /i. In fact, we have, in the region of absolute convergence, 

_ o-i (n) <7 1 - X (n) 



oo . oo 



£=1 n=l 

where we have used two well-known formulas of Ramanujan. Then, after the truncation 
to \sj\ < K £ for all j in (5.12), we move the si-contour to the imaginary axis. Under 
Convention 1 and t 3> K £ , we encounter no singularities. In this way we find that 

S r < K £ . (5.15) 

Next, let us consider Sd, the contribution of the discrete spectrum; note (2.29) and 
(2.32). We need first to approximate ^/(iK\X), where k£R, and X is defined by (4.41) 
with Y = Q. To this end, we invoke the identity 



2-Fi (\ + in, \ + in; 1 + 2i«; -1/u) 



= (I (l + y/T+T/ty- 1 -"" 2 Fr ^, 1 + 1 + tie; ^ + ^-^ ) j, (5-15) 

which is an instance of the quadratic transformations of the Gaussian hypergeometric 
function (see, e.g., [18, (9.6.12)]). This implies that uniformly in k 



2*1 {\ + in, i + in; 1 + 2zk; -1/u) ~ (| (l + V 1 + V") ) * 2 "\ (5-16) 

with u as in (4.46); note that we have currently u 3> G 2 K~ £ . Thus, the estimation of 
5d is reduced to that of 

2^ f l/2-2ft 2, ^l+2rt 2, 2 ' a 3 T i(f) H j (2) 

/=o ^ <=i i=i 

x + ga+^) B (/,/, Wj ,f 1 ,f,), (5.17) 
\ sinh(7r/tj)/ r(l + 26ziKj) 



where 



E(J / ,,-.rf,.,v 1 )= / / £(/,^,t,)exp(iQ)(^+%/^+T) * ^ -^~ t (5.18) 
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with S 3 — ±1. 
We have 



I- (Q - 2^ log V^TT)) = 25! -J- - , ^ = ■ 

9u u 2 w 1) 



(5.19) 



On the right side, provided n 3> (K/G) log if, the second term is dominant, and Lemma 
6 becomes relevant with A = (M/F)" 3 / 2 , A 1 = M/(Flog 4 K), B 1 = kF/M, p w M/F. 
In fact, we have in the relevant domain r 2 /(u 2 v) < FK 2 L/M 2 < ((K/G) log K)(F/M), 
by (4.3) and (4.4). Thus, this case can be ignored. That is, we may truncate the inner- 
most sum of (5.17) to Kj < (K/G)logK . We have then (y/u + t/u + T)™ 1 ~ (2^/H) 1 ^ , 
as Kj/u < (F/ftogJT)/(GM) < if 1+ 7G 3 « K~ E because of (4.3), (4.40), (5.3), and 
Convention 1. 

Hence the estimation of Sd is further reduced to that of 



E 

Ki«(A-/G)logJf 

with 



5 



f l/2-2«t Jl+2it *l(f,t,Kj, 61,63) 



/=1 ^ <=1 



5i(/,^k,5i,5 3 ) = y J £(f,£,u,v)exp(iQ)- 



dudv 



(5.20) 



(5.21) 



u 3/2+<5 3 iK w l+2it ' 

As before, we perform the change of variable u w/v. Then, an application of the 
Mellin inversion gives 



S 1 {f,t, K ,6 u 6 3 ) = ~ f f 0>i)^(s 2 )/"- ai (47r/*) 
4tt z 7(0)7(0) 

exp(— \8\iv) 



poo 

Jo ^ 



(0)7(0) 

dv 



^1/2— <5 3 z/c-t-2zt— S1+S2 

which can be verified as (4.25). Thus, 



exp(— 25\ir 2 lw) , . , 
,,,, , . , ' ' dw d Sl ds 2 , 5.22 

3/2+S 3 ik,+s 1 +s 2 I * v y 



Si(/,£,K,5i,5 3 ) 



8 7r 2 r l+2<5 3 iK 



0*(si)0*( S2 ).r 2 - si (2^) 



2s 2 



(0)7(0) 



x r 



-2si-2s 2 



cxp (<5i7ri (—(53m + it — si)) 
r (1 + <5 3 m - 2it + si - s 2 ) r (i + 5 3 in + s 1 + s 2 ) ds 1 ds 2 . (5.23) 



Inserting this assertion into (5.20), we encounter 

Mt)ci(f) 



E 

1=1 



£l+2it+2s 2 



1 

2^1 



,* 1 \ < J -2it-2s2-s 3 (f) 

(0) 3> C(l + 2it + 2s 2 + s 3 ) 



ds 3 



(5.24) 



Hence 
S d 



(0)7(0)7(0) 



|^O>i)0*(s 2 )#(s 3 )| 



E 



Q 



Kj<(if/G)logX 



E^(/)r,(/)-^ 



C-2it-2s 2 - 



,(/) 



^l/2-2it+si-s 2 



dsi||ds2||ds 3 | 



(5.25) 
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where U -C (K/G)logK, and \t v — 2t\ <C K e (y — 1,2), after an obvious truncation of 
the triple integral. This and Lemma 7 imply that 

S d < K- 1+e {K/G) 1/2 (K/G + F 1 / 2 ) < (K/G 3 ) 1/2 K e < F £ , (5.26) 

because F <C (K/G) 2 K e . Here we have used a well-known bound for the spectral fourth 
moment of Hj (i) that follows from, e.g., (1.28). 

The discussion of S c is analogous to the above, up to (5.25). In fact, the change is 
only in that (5.25) is to be replaced by the expression 



'- + - ; ^ (2 



~ 1+£ supsup / 
u t lt t 2 J- 



u |C(l + 2t«)| s 



Mf) 



fl/2+in-it 2 
f=l ■> 



(5-27) 



To this we could apply a continuous analogue of Lemma 7, but we take a different way 
to motivate a later purpose. Thus, we note first that the part corresponding to |«| <C K £ 
contributes K'^F 1 / 2 < K e /G. To treat the part with \k\ > K £ , we use Mellin 
inversion. The last sum is equal to 



— / <f> 2 {s)( (s + \ + ^ - ih) C (s + \ - in - it 2 ) C (s + \ + in + i(h - t 2 )) 

J (2) 

C (s + \ - in + i(tj - t 2 )) {((s + 1 + tti — 2if 2 )}~ 1 ds, (5.28) 



again by a formula of Ramanujan. After truncating to \s\ < \n\/2, we shift the contour 
to (0). We see that the integral is 

« {(1 + M) 2 (l + |k - 2t|)(l + |k + 2t|)} 1/6 K e 

+F 1 ' 2 {(1 + \k - 2t\)~ l ' e + (1 + \k + 2i|)- 1 / £ } K e . (5.29) 

The second term comes from the possible simple poles at i ± in + it 2 , since one may 
assume that \k\ > 4|ti — t 2 \, under Convention 1. This implies that the relevant part of 
the integral in (5.27) is < (K/G) 7 / 6+e . Hence 

S C «F7G + F- 1+£ (F/G) 7/6 , (5.30) 

which is negligible. 

It remains to consider Sh- From (2.30), it is 

« E ^TJT E *T E E (I) I* (* - *X) I . (5.31) 

/=1 J t=\ k=6 j=l 

2|fc 

The ^-factor is, by (2.32) and (4.41), 

« 1 u-t-^F^k, k; 2k; -l/u)du « (F/M) fc - £ . (5.32) 
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Here the range of integration is given by (4.46), and the bound is uniform in k; the latter 
can be seen by using Gauss' integral representation of 2 -Fi- Also, we invoke Deligne's 
bound 

\TjAf)\ <<*(/). (5.33) 

and its elementary consequence 

H jlk (|) « fc 1/2+e . (5.34) 

Further, 

■6{k) 

a J-k < k (5-35) 

i=i 

(see [23, Lemma 3.3]). One could replace (5.33) by the bound given in [23, (3.1.22)] for 
instance, and (5.34) by an easier convexity bound. At any event, the above combination 
gives that 

S h < F^ 2 L(F/M) 6 K e , (5.36) 

which is negligible. 

Collecting (4.45), (5.1), (5.15), (5.26), (5.30), and (5.36), we end the proof of (1.27) 
on the condition (5.3). In particular, we have proved (1.23) and consequentially Ivic's 
bound for Hj as well, in a wider context. 



6. Intermediate range 

Now, we enter into the intermediate range; or more precisely we shall consider 1S4, with 
(5.1), under the conditions 

K 1+£ /G < t < K 3 / 2 - £ and \K - t\ > G. (6.1) 

Here the quantity K 1+£ /G should be equal to the same in (5.3), because of an obvious 
reason. The second condition is by no means a restriction, because (3.50) already gives 
what we desire. The conditions (1.26), (4.3), (4.4) with (3.38), and (4.5) are of course 
retained, but (4.40) now becomes 

F < tLK e . (6.2) 

We shall be brief occasionally, since the reasoning is analogous, though not quite, to that 
developed in the preceding section. 

We begin with S r . We consider, instead of (5.6), the expression 

MfWJ) V- MjMf) [reft, 1 ^(log^AO! rvww (ai\ 
2^ f i-2it 2^ e i+2 lt / / Z(fJ,w/v,v) e X p(Y 1 i)dvdw, (6.3) 

f=i ■' £=1 J J 

where the integration range is (5.7) and 
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We integrate first with respect to v. We have 



d_ 

dv 



<Y, - 2 tl „ g „> _ -4 (l + i - - I 4l (l + |£ - £) (6.5) 



which is close to -2i/v - ±S 1 ; in fact, u/io < F/M < tK £ /(GK) < t" 1 / 3 , and r 2 /u; 2 < 
(G/ logif) -2 . Hence, if <5i = 1, then (6.3) is negligible, as can be confirmed with the 
procedure following (5.9). Thus, let us assume that Si = — 1. Then, we apply the saddle 
point method. The saddle point is at vq ~ At or more precisely it satisfies the recursive 
equation 

When \v — v \ < v /pi, with pi = t 2 / 5 , we have 



1 / 

Yi-2tlogt; = Yi(uo)-2t]GgUd + 2t5^- ( 

j=2 - 7 ^ 



1 { Vq — 3 



V 



+ ^i (2) («o)(« - «o) 2 + ^i (3) («o)(« - «o) 3 , (6.7) 

where ^(wo) = ((d/dt^)^ Yi. We note that Yi (2) (vo) < i/u; 2 < tK £ /(GK) 2 , and 
if^o) «^ £ /(G^) 2 . Thus, 

y 1 -2ilogw-Y 1 (wo)-2tlogw + t('^— , (6.8) 



v 



and the integral of (6.3) is 



7T f dlD 

e*"\/- / e(/,^W«o,«o)log 2 («;/«o)exp(zyi(«o)-2ztlog« )— . (6.9) 

This corresponds to (5.10). 

We shall show that (6.9) is negligibly small, if I 3> K £ . To this end, we note that 

since the left side is equal to (Yl),„ («o) by the definition of i>o- Inserting the approxima- 
tion vo = At (1 + t/w) + O (t(t + K) 2 /w 2 ) , which follows readily from (6.6), we get 



± KW - . 2^ (l - 2 i) + o (M±#1L ] . „, , , , 



Thus, 

-^-(Y 1 («o)-2tlog« )«^. (6.12) 
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In fact, t 2 -r 2 w T, and 



(t(t + ^)) 2 <<; t 2 {t + K) 



w 2 T (GK) 2 \K~t\ 

« ft + ^/V-ti ^ £ « ^^ £ ' (6 - i3) 

which is negligibly small; here we have used (1-26) and the second condition in (6.1). 
Then, Lemma 6 is applied to (6.9), with A = (GK)' 1 (log Kf, A l = M / '(L(log if) 4 ) , 
B 1 = T(L/M) 2 , p w M/L. The integral is < (LT/M)- p (log K) 2 . Hence, (6.9) is indeed 
negligibly small if i 3> if £ , because we have (4.3). 

That is, in dealing with (6.3), we may assume that we have L <C K £ together with 
(6.9). We arc, thus, in a situation much analogous to that with S r in the lower range. 
In this way we are led again to 

S r < K e . (6.14) 

We turn to Sd- The reduction to (5.17)-(5.18) does not need to be altered, except 
for the replacement of Q by Y. With this, we shall consider 5. We have 

^- (Y - 25 3 k log(V^ + Vu+l)) 

t ( 1 \ 1 „ v , r 2 / n 8 3 k , 

' 1 -^)+^S 1 - + 2S 1 — 1--)- =g== . (6.15) 



2u 2 V 2u/ 32 u 3 u 2 v \ 2uJ y/u(u+ 1) ' 

This shows in particular that the part with 3> if 1 / 6 of Sd can be discarded, as Lemma 
6 implies. Thus we have the initial truncation k,j -C K 1 / 6 . 
We then integrate with respect to v. We have 

I ,y - 2t log.) . (l + J-j) + (l - i-) - |. (9.16) 

Note that r 2 /(wu) < K 2 L/M < (K/G)logK < iif- £ because of (4.3) and the first 
condition in (6.1). Hence, we may adopt the argument following (5.9), and see that the 
case Si = 1 can be discarded. Hereafter we shall assume that Si = —1. The w-integral 
has a saddle point at vi , which satisfies the recursive equation 

*-«( 1 + =!t( 1 -5))( 1 + s?r i (fU7) 

and «i = At (1 + O (if ~ e )); in particular, (5.7) gives 

F w iL, (6.18) 

which replaces (6.2). The saddle point method yields that S defined by (5.18) with 
Q = Y is 

y e(/,^ U ,^i)exp(zr( Wl )-2ztlogt; 1 )(V^+V^TT) _1_2fe4K ^, (6.19) 
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where Y(v\) — Y\ v - Vl . In this, we have, by the definition of V\, 
^- (Y( Vl ) - Ztlogwi - 2<5 3 Klog (y/U + V^TT)) = (Y) u (vi) 
We shall show that 



2S 3 k 



^/u(u+l) 



(6.20) 



(^M = i(l-© 2 )(l + 0(^))^. (6.21) 

It suffices to prove the asymptotics; and to this end we may assume that t > K 1 ^ 6 , since 
otherwise the assertion follows immediately from the first line of (6.22) below. Then, 
we note that (6.17) gives ui/(16ut) = l/(4u) + 0{K e /u 2 ) and Ar 2 /(vit) = (r/t) 2 (l - 
{r/t) 2 /{Au)) + 0{K £ /u 2 ). Thus, 



t 



i 



2u IQut 



1 



1 



t 

= 2^2 



2u 

1 /r\2 



4u 4u 



(£) J+O^/u 4 ). (6.22) 



Also, by (1.26) and Convention 1, 



K-t\ 



K~ 



(6.23) 



which proves (6.21), because of the second condition in (6.1). In passing, we stress that 
both assumptions in (6.1) are indeed required in the above. 

With (6.20)-(6.21), Lemma 6 allows us to impose the truncation 



Kj < n Q = TK 6 / (GK). 



3.24) 



In fact, we may set p w M/F, and in the relevant domain of u we have, T/(ut) <C 
TK e /(GK). Thus, provided k > k , a specification is given by A = (M/F)~ 3/2 , 
A 1 = M/(F\og 4 K), B 1 = kF/M. Note that n > K £ , under Convention 1. 
Hence, the estimation of Sd has been reduced to that of 



U< Kj <2U 

where C/ < kq, and 



E 2 {f,£,K,S 3 ) 



\ - <mjj2j\jj \ ^ 

fl/2-2it fl+2it 
f=l J 1=1 



(6.25) 



x cxp(«y(ui) - 2itlog«i) (\At + VuTT) 



-i-2i5 3 k du 



(6.26) 



Here ><• is a smooth weight whose role is analogous to that of 9 in (3.26). 
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Appealing to Mellin inversion, we find that (6.25) is 

«4=/ / / \<P*(BlW(S2Wl(ss)\ E a i H l(¥. 

VW J(o)J(o)J(o) 



x |A(Kj,^ 3 ;si,s 2 )| 



E, (f s f f ^ <J -1it-2s2-s 3 {f) 
M.m(f) f i /2 -2«t+ 8l - fl2 
/=1 J 



\d Sl \\d S2 \\d S3 \, (6.27) 



where 



/•OO 

A(k, <5 3 ; si, s 2 ) = / exp(iF(«i) - 2zilogi;i) 

Jo 



(V^+V^TT) ^ (6.28) 



This should be compared with (5.25). 

We shall bound A. Naturally we could truncate (6.27) to \si\, |s 2 |, | S3 1 <C K £ , as we 
assume now. We have, by (6.20)-(6.21), 

d 

— {Y(vi) - 2tlogui + i(s\ + s 2 ) logu - 2<5 3 Klog(Vu + Vu + 1)} 

= 2n\ g n(t - r)-^ (1 + 0(tf-)) + - . 2 * 3 " ■ (6.29) 

^ u \/u(u + 1) 

When c> 3 = sgn(r— t) and L+k 3> if e , we may appeal to Lemma 6 with A = (M/F)~ 3 / 2 , 
A 1 = M/F, B x = (TL/M + n)F/M, p w M/F. In fact, this assertion on B 1 follows 
from the Taylor expansion of the left side of (6.29) around any real point in the relevant 
domain, coupled with the fact that ut m uvi s=a M/L by (4.46), and T>Mas well as 
|si + s 2 | <C K £ , thus under Convention 1. We find that A is negligibly small with the 
present supposition. That is, provided <5 3 ~ sgn(r — t), we may impose the truncation 
L + Kj < K £ in (6.27); in particular, U <C if £ , and F < tK 6 by (6.18). Then, applying 
Lemma 7 to the sum over kj of (6.27) we immediately find that the case <5 3 = sgn(r — t) 
can be dropped. 

Hence we assume now that 83 = sgn(i — r). With this, let u\ be the saddle point of 
the integral in (6.28). By the second line of (6.29) we have < (t/T)(« + F e ). This 
implies that if < K £ , then L < F e , because (6.18) gives tL/M w F/M w l/m. That 
is, we can ignore this situation as well; and hence we may assume that 63 = sgn(i — r) 
and k ^> -ft' 6 . Then, the saddle point method yields, in a fashion similar to the argument 
leading up to (3.32), that 

A(K,sgn(t-r);si,s 2 ) < .] , (6.30) 

V u il A ol 



where 



A =f^) {Y(vi) - 2t\og Vl + i( Sl + 82) logu + 2 K log(V^+ Vu + 1)} , (6.31) 
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with Si = sgn(i — r) in the definition of Y. We have 



Ar 



tu\' 



(6.32) 



Inserting this into (6.27) via (6.30) together with the aforementioned truncation of the 
triple integral, we find that 



Sd <C K £ sup sup 



1 



u ti,*2 \/TU 



E 



U<Ki<2U 



/=i j 



(6.33) 



with 



U <:TK £ /{GK), \t v -2t\ <.K £ (y= 1,2), F < Ut. 



(6.34) 



The bound for F follows from the observation that M/F w ui s=s T/(tn). The assertion 
(6.33) is obviously an extension of (5.25), since T w if 2 in the lower range. 

The discussion of D c and Dh is analogous to that in the previous section; and it can 
readily be seen that their contributions are again negligible. 

Collecting (6.14), (6.33), and the last assertion, we conclude that our problem has 
been reduced to the estimation of the spectral sum in (6.33). However, unlike the case of 
the lower range, the sole application of Lemma 7 to (6.33) does not settle our problem. 
In fact, we end up with 

S{G, K) < (GK + VTtj 1+5 , (6.35) 

which yields the inferior exponent | in place of | in (1.1). 

To resolve this difficulty, we have to devise yet another spectral mean value result, 
whose discussion is to be developed in the next section. To make our next aim clearer, we 
perform a transformation analogous to (5.28) to the sum over / in (6.33). It is expressed 
as 

1 r 77„- (.i + i - itn\ Ha (.t 4- I + i(U - U\\ 

(6.36) 



2ni 



(0) 



C(2s + 1 + iti - 2it 2 ) 



which can be truncated to \s\ <C K £ . Hence, in the intermediate range we have 

S(G, K) < GK 1+£ (1 + sup sup y/T(U,h)(U/T) \ , (6.37) 
V u t 3 J 

where t 3 w t, and U < TK £ /(GK), and T is defined by (1.29). Appealing to Theorem 
2, we would be able to end the proof of (1.27) immediately. 



7. Hybrid moment 



Now, we begin our discussion of the mean value T(K,t). Our aim is to prove (1.30). In 
the course of discussion we shall encounter two instances of applications of Lemma 4, 
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as indicated in Introduction. Accordingly, the present section is divided into two parts, 
with the second starting at (7.27). It should be understood that the basic parameters are 
independent of those utilised in the above. On the other hand, smooth weights attached 
to sums over integers are as before, and bounds for their derivatives will be applied 
without mention. Also, we shall not give details about applications of Lemma 6 and the 
saddle point method, since they are much similar to those we have encountered in the 
above. 

First of all, we observe that we may restrict ourselves to the situation 

K 1+£ < t < K 2 - £ , (7.1) 

with a sufficiently large K. In fact, the case < t <C K 1+£ is contained in (1.28). On 
the other hand, the case K 2 ~ £ <C t is readily settled with a combination of Ivic's bound 
for Hj (i) and (1.19). Thus (7.1) is assumed throughout the present section. 

Then, wc put 

h(r)=K-^ J] (W( P+ i) 2 ) 

p=0 

x {exp (- ((r - K)/G) 2 ) + cxp (- ((r + K)/G) 2 ) } , (7.2) 
G = K 1 - £ , (7.3) 



with 
and consider 



£a^(±)|^-(±+^)| 2 M>%). (7-4) 
j=i 

Obviously it suffices to prove that this is bounded by the right side of (1.30). The integer 
P > 1 is to be fixed later, at (7.30), where the effect of the polynomial factor of high 
order will become apparent. 

In much the same way as (3.40) one may show that 



H J (\+ l t)^{\ogK) 2 Y, f 



7 +«7 



<j)(in; M)rj {m)m 



l/2-it-£ 

W""> ) ' J V""/"" 
m— 1 



m, (7.5) 



with 7 = log 2 K and dyadic numbers M, uniformly in ijjj under consideration. Thus, in 
place of the factor \Hj (| + it)\ of (7.4), we may put 



oo oo 



EE^rfri^W, (7-6) 
i i V ' '''' 

772—1 n— 1 

where 4>o is as in (4.1) with q = 1. We apply Mellin inversion to O and subsequent 

truncation of the integration range, and also invoke (1.6). In this way, our problem (7.1) 
is reduced to the estimation of 

OO / ^ oo 

E E °n (h) h ^), (7-7) 

n=l j=l 
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where \t v - t\ < K e (y = 1, 2), and <p is as in (4.2) but with M < t 2 . 
We apply Lemma 3 or (2.9) to the last inner sum. We have 

IKi(n; /i) < d^n-'^GJflog 2 ^ 9C 3 (n; h) < exp(- log 2 if), 

5£ 5 (n; h.) < d^n" 1 / 2 cxp(-if ), :H 6 (n; h) < cr^n)™ 1 / 2 exp (-(if/G) 2 ) , (7.8) 

which can be verified following the discussion on [23, p. 128]. As to the contribution of 
"Kj, it is expressed as 

x C (s + 5 + ir + it 2 ) C,(s+\-ir + it 2 - 2it x ) 

x((s+±+ir + it 2 - 2iii) {( (2s + 1 + 2ii 2 - 2iii)} _1 ds dr, (7.9) 

with the Mellin transform (f>* of <p. We truncate the inner integral to s <C if e , and shift 
the contour to the imaginary axis. Because of the lower bound for t in (7.1), we do not 
encounter any sigularity, and (7.9) is seen to be <C Kt 2 / 3 . Hence, the contribution to 
(7.7) of the terms in (2.9) except for "K 2 and "K A is < GK\og b K + Kt 2 / 3 . 

The discussion of the contribution of % 2 and JC4 is remaining. We shall treat !K 2 
first. The argument is an adaptation of [12, Chapters 2-3] and [23, Section 3.4], except 
for the treatment of a contribution of holomorphic cusp forms, i.e., (7.22) below. 

Thus, we need to estimate the sum 

E -Mk E ^ + f)w?wf)> ( 7 - 10 ) 

/=1 1 n=l 

where 

Wf{x) = 4>{fx)x- 1 l 2 -' lt2 ^ + {l/x- h), (7.11) 

with $ + defined by (2.7). We may truncate the outer sum to / <C K 1 ^, as can be 
confirmed by moving the r-contour of (2.7) to 3(r) = — |. We have, with x — n/f, 

*+(l/x; h) ^ 3/2 GK 3? ^ (y(l - y)(l + xy)y 1/2 

The maximum value of y(l — y)/(l/x + y) is less than (l + x -1 / 2 ) 2 . Thus, 5 ,+ (l/x; ft,) 
is negligibly small when x <C G 2 K~ e . Therefore we may further impose the truncation 
/ <C K £ M/G 2 . With this, we compute the last integral asymptotically by the saddle 
point method. We get, after some simplification, 



$+{l/x;h) ~ 2 3 / 2 7r 2 G^ 1/2 a;- 1 / 4 3f?exp(2z/f/V^-G 2 /a;). (7.13) 
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Then, via (7.11), we may consider, instead of (7.10), the estimation of 

GK i/2 ^MfL J2 „ 2Ui (n)d(n + f)V;(n/f, 5), (7.14) 

/=1 1 n=l 



where 



V+(x, S) = (f>(fx)x- 3 / 4 - it2 exp(2i6K/^/x~ - G 2 /x), S = ±1, (7.15) 
and <f>2 is as in (4.39) but with 

F <C K e M/G 2 . (7.16) 

To the inner sum of (7.14) we apply the spectral decomposition (2.17), with a = 2it\ 
and p = 0. The leading term D r has the factor Yf(x;2it\,0) in the integrand, and it 
should be understood as a limit of the right side of (2.22). The definition (7.15) implies 
that Lemma 6 applies here and that the contribution of D r is negligible. 

We turn to the contribution of the part Dd defined by (2.19). Thus, let us study the 
*±-factors. By (2.24)-(2.25), 

* + (in; 2iti, 0; Vf{-: 5)\ = cosh(7rfi) / cos(7rs)r(s + in)T{s - in) 
\ J Am J (e) 

xr(§-iti-s)r(£+iti-s) jjf x s+itl - 1 ^ 2 V+(-,5)dx^ds, (7.17) 



and 

fiK;2iti,0;l / f + (-;<5) N ) = -^-cosh(7TK) / sm(n s)T (s + in)T(s - in) 
V 1 J Am 

xr(|-tti-s)r(i+iti-s)|^ x s+itl - 1 / 2 V f + (-;6)dx^ds, (7.18) 

with k being real. We shift the s-contour to (—P\ + \) with P\ a non-negative integer. 
On the new contour the integrands are 

<Ccxp ^7r|A| — 7rmax(|A|, \n\) — 7rmax(|A|,ii)^ 

* h ^hk-^-* ( F (i + |A + ^l)(i + |A-^il) A Pl , 7iq , 
x(l + |A|ir } [m- (i + \x + K \)(i + \x- K \)) ' (7J9) 

with 3(s) = A and any integer P2 > 0, where the implied constant depends only on e, 
Pi, and P 2 ; the residues are bounded analogously, with |A| = \k\ and j < Pi in place of 
the exponent Pi. In fact, the Gamma- factors are easy to bound, and the x- integral is 
<C (1 + |A|if~ e ) P ' 2 (F/M) Pl , which can be confirmed by Lemma 6, while noting (7.3), 
|*i — *2 1 <C K £ , and x w M/F with (7.16). Thus, taking Pi sufficiently large, we see 
that the truncation Kj <C K x l e can be introduced. With this, we set Pi = 0, getting the 
truncation A <C K £ and subsequently Kj <C K 6 , under Convention 1. Then we shift the 
truncated s-contour to (P3) with an integer P 3 > 0. No singularities are encountered. 
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On the new contour, the s-integrands are bounded by (7.19), but with the exponent Pi 
being replaced by — P 3 . We get 

f M K e \ Pa 

*±(m;2^ 1 ,0;y+)« I — --^\ , (7.20) 

Taking P 3 sufficiently large, we see that we may impose the truncation F <C K £ as 
well. Then, we insert (7.15) into (7.17)-(7.18), and move the /-sum innermost. The 
contribution of Dd to (7.13) is now seen to be 

«GK^ ]T aj \ Hj (h + ^)\ 2 

dx 



/<-R" E J 



.5/4' 



(7.21) 



where the lower bound for x is due to (7.20). Then, we appeal to cither Mcurman's 
bound or (1.18) for Hecke L-functions as well as to a uniform bound for Tj(f) (see [23, 
(3.1.18)]), and find that (7.21) is < if 3 / 2 * 1 / 6 , which implies that the D d part of (7.14) 
is negligible. 

The discussion of the contribution of D c defined by (2.21) is analogous to the above, 
and can be skipped. It should be noted that the assertion (7.20), i.e., F -C K £ , is actually 
not necessary when we deal with the part involving Dd- The truncation Kj <C K 6 suffices. 
However, the part involving D c requires (7.20), for the function /~ lK 02i K (/) with a small 
k is non-oscillating, unlike Tj(f). 

As to the Dh part of (7.14), we need to bound 

GKl ' 2 E ffiSS) £ D-DVi^ \h* (\ + ^i)| 2 

f=l 3 k=6 j = l 

x 2iti,0; V+{-; 5)). (7.22) 

Apart from a constant multiplier, the factor * + is equal to 

f r(fc + s — -) 
COSh(7Ti 1 ) / 2 T (| + it! - s) r (I - it! - s) 

J(0) 1 (K + 2 - S) 

/>OC 

x / ( f>(fx)a^-^^ tl -^exp(2i8K/y/x-C( 2 /x)dxda. (7.23) 
Jo 

We suppose first that k 3> K 1 ^ 6 , and shift the s-contour far to the left, without passing 
over any pole. We see readily that the integral is negligibly small. Thus, we get the 
truncation of (7.22) to k <C K 1 / 6 . This implies that we may introduce the truncation 
\s\ <C K £ as before. Then, shifting the truncated s-contour far to the right, we see that 
t(F/My/ 2 K- E < k can be assumed. In particular, if k < K e , then F < K £ M/t 2 < 
under Convention 1. We are led to a situation analogous to (7.21), and invoking 
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the bound (1.32) for Hjj. (| + it), which is yet to be proved, as well as (5.33) or any 
uniform bound for Tj^{n), we can settle this case. Note that Good's bound mentioned 
immediately after (1.17) should not be utilised here, because it appears not to be uniform 
in the relevant cusp forms, unlike Meurman's bound applied to (7.21). At any event, we 
may assume that k 3> K £ . Then, shifting the contour far to the left again, we are led to 
the truncation 

max {if £ , tiF/Mf^K-^ < k < t{F/Mf' 2 K s . (7.24) 

With this, we insert (7.23) into (7.22), and take the /-sum innermost. We see that (7.22) 
is 



1 /-oo -vv 

« GK^ sup- / ]T Y, a ^ \ H >- k (5 + «i) 

Z^MfMfx) f l/2+i( fa - fl ) 
f—1 J 



where the lower bound for x comes from (7.16). To this we apply (1.32)-(1.33) and 
Lemma 8. More precisely, to one factor of \Hj t k (5 + we apply (1.32), which is 

possible, because t 3> U 3 / 2 with U in the range (7.24); and to the remaining part of 
(7.25) we apply (1.33) and Lemma 8. We find that (7.25) is 

« K 1+e t^ 3 sup 1 { (U 2 + t 2 ' 3 ) (U 2 + F)} 1/2 « (ki 2 ' 3 + t 4 / 3 ) 1+£ . (7.26) 

This finishes the treatment of the contribution of "K 2 to (7.7), up to the proof of (1.32)- 
(1.33). 

Now, we move to the contribution to (7.7) of "Ka defined by (2.13). This is equal to 
E ^l?^ E m'^d(m)d(n m )*-(ro/„; h). (7.27) 

n—l m—1 

We should remark first that the present choice (7.2) of the function h allows us to move 
the vertical line of (2.8) to the left freely as far as a > —Pq — | and a ^ — i, . . . , — Pq + i. 
This can be seen by a simple extension of the argument on [23, p. 113 and p. 121]. Also 
we may replace $!~(x; h) by 

GK r I [ x s My + 1))'~* T2 ^~ S \ , ds\ 

Jo \J(a) V V " r(l-2 S )cOs(7T S ) J 

■siSK ( fr \ 2 \ 

"' exp _(H]og_^_ ) dy , (7.28) 



y + lj M \2 °y+l 



with 5 = ±1, and further by 

L(l - 2s)cos(tts 







'G/logK 


la 
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In particular, 

r(s;ft)«iC(a;G 2 )- ?0 - (7-30) 
Hence, taking P sufficiently large, we may consider, instead of (7.27), 

£ £ m-^d(m)d(n- m )*-(m/n;h). (7.31) 

n=l m<^K^M/G 2 

We may further replace this by 

/=1 J n=l 

where 02 is as in (7.14), with (7.16), and 

V f ~(x) = <P(f(x + l))(x + i)-V2-«2*- ( (x + i)-i. h ) . (7.33) 

Now, we shall proceed with 

a = 0. (7.34) 

We apply (2.17) to (7.32), with a = 0, f3 = 2it\. We consider first the contribution of 
D r . We need to take a limit on the right side (2.22), but obviously this procedure can 
be ignored. Then, for instance, the leading term of (2.22) yields the expression 



GK / — )f- — -R s (s; G, K) 

J-i(iogK)2 r (! - 2s ) cos(tts) 

, d(f)a 1+2itl (f) f~ mx + 1)) 



X 

/=1 



where 



/>oo 

R s (s;G,K)= y 2 ^e^{-5iK/y-\(G/y) 2 )dy. (7.36) 

JG/logK 

Lemma 6 implies that the innermost integral of (7.35) is negligibly small, and the same 
assertion holds for the contribution of D r to (7.32). 

Let us consider the contribution of Dd- We need to study the ^-functions defined 
by (2.24)-(2.25), with our current specifications. In view of (7.29) with a = and (7.33), 
we may deal instead with the expression 

rt(logif) 2 r 2("l_ s \ 

GK ; 2 ' R s (s;G,K)A±( K J,s)ds, (7.37) 

J-i(iogKy r (! - 2s)cos(tts) 

respectively, where 

a + («, /, s) = ~~~~~7 / cos(7rs 1 )r(s 1 + i/t)r(si - z«)r 2 (l - a x - sA 

x / 0(/(a; + l))a; Sl + l * 1 - 1 / 2 (a; + l)- s - 1/2 - l * 2 dxdsi, (7.38) 

JG 2 /K'- 
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A_(k, f, s) = - — cosh(7TK) f sin (tt(si + it\)) T(s\ + in)T(si — in) 
4? ™ J(e) 

x T 2 (| - ih - si) / 0(/(x + l))x Sl+4 * 1 - 1 / 2 (a; + l)- s - 1 / 2 - lt2 dxdsi. (7.39) 

We observe that we may suppose, in both expressions, that |k| <C K 1 / 6 . To see this, it 
suffices to adopt the reasoning following (7.19). Note that we have s <C log 2 K. 
Then, let us consider A + . The T- factor is 

<exp(-7rmax(|Ai|,|«;|)-7r|Ai+ti|), 3?(si) = A x . (7.40) 

Thus, the case |Ai + t\\ > \t can readily be ignored. Otherwise, the inner integral is 
obviously negligibly small by Lemma 6. Hence, A + can be discarded. 

We turn to A_. We note that the factor cos1i(7tk) sin (n(si + it\)) is cancelled out 
by the T-factor. Before shifting the si-contour, we shall show that we may truncate it 
to Ai <C K £ . In fact, concerning the last x-integral, we have 



d 



((Ai + h) logx - (A + t 2 ) log(x + 1)) 



Ai + 



t 



0{K e ) 



(7.41) 



dx vv " x V ' x + 1 

with 3?(s) = A, since A < log 2 K and \t v - t\ < K £ (v = 1, 2). Provided |Ai| > K e and 
under Convention 1, the absolute value of the right side of (7.41) is 3> |Ai|/a; because of 
the bound t/(x + 1) <C K £ which is implied by (7.1) and (7.3). Thus Lemma 6 works, 
and the part of A_ with |Ai| » K e can be discarded as claimed. With this, we shift the 
si-contour far to the right, without encountering any pole, and obtain the truncation 
t{F/M)^K- £ < |k|. Thus, if k < K e , then F < K e . That is, this case is settled by 
Meurman's bound as before. On the other hand, if |k| » K e , then we may shift the 
si-contour far to the left under Convention 1, again without encountering any pole, and 
come to the following analogue of (7.24): 

max {/T, t(F/M) 1/2 K- £ } < \k\ < t{F/Mf' 2 K £ . (7.42) 

Hence, the contribution of Dd to (7.32) is 

1 f°° 



< K 1+£ sup - 

U,F U 



U<k,<2U 



d(f)rj(f) 



fl/2+i(t 2 -t 1 ) 



dx 

X 



(7.43) 



with U in the range (7.42). The rest is similar to the discussion of (7.25). This time we 
appeal instead to (1.18)-(1.19) and Lemma 7. We find that (7.43) is < (Kt 2 / 3 + t 4 / 3 ) 1+£ . 

As to the D c part, we follow the above reasoning, and get, instead of (7.43), the 
expression 



^supi/ / 

U,F u Jg 2 /k^ Ju 



C (§ + *(*! + «)) I 

|C(1 + 2*«)| 2 



E^(/W( !C + 1 ))7r 



d(f)cT 2iK (f) 



y?l/2+*(s+i(t 2 -ti) 



(7.44) 
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We have C (5 + i(h + k)) < i 1/6 because of the upper bound in (7.42). We apply the 
Mellin inversion of 4> and 4>2, with an appropriate truncation of the resulting new double 
integral. Then, the sum over / is expressed in terms of the zeta-function. We may shift 
the two contours to the imaginary axis without encountering any pole, because of the 
lower bound in (7.42). The inner integral of (7.44) is < t 2/3 UK £ . Hence (7.44) itself is 
« K 1+£ t 2 / 3 . 

The treatment of the Dh part is analogous to that pertaining to A + , and the con- 
tribution is negligibly small. 

We conclude that the "K 2 and parts of (7.7) are both < {Kt 2 ' 3 + t^ 3 ) 1+< \ 
Combined with the assertion adjacent to (7.9), this ends the proof of Theorem 2 and 
thus of Theorem 1, leaving one essential step yet to be confirmed. What remains is to 
prove (1.33). That is to be done in the next section. 



Here we shall first develop a brief proof of (1.33), and that of Theorem 3. Then, we 
shall observe a structure that makes such extensions possible. With this, the feasibility 
of further extensions will be discussed. 

To prove (1.33), we follow closely the argument of [13]. We first look into the case 
t 3> K 3+£ with a large K. The main difference with the corresponding part of [13] is 
in that instead of a Voronoi summation formula involving the coefficients tj (n) we work 
with its counterpart for Tj^{n). This means replacing the Bessel function J2ir{x) with a 
real r ~ K by J2k-i(x) with an integer k w K. The argument in [13] relics on the fact 
that if x > K 2+£ , then 



if k is a natural number (see (8.5) below). The analogy is perfect as far as the Bessel 
functions arc concerned. Also, to resulting sums involving the coefficients Tj.fc(n) we 
apply Lemma 8 in place of Lemma 7 that is used in [13]. Hence, the argument of [13] 
can be repeated word by word if t 3> K 3+£ . 

Thus we assume that t < K 3+£ as well as K E « G « K x ~ £ . Then, we have, 
analogously to (7.5), that 



8. Discussion 




(8.1) 



(see (4.6)). With the same assumption, we have 




(8.2) 
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where M runs over dyadic numbers. With this, the case t <C K 1+£ is readily settled 
by Lemma 8. Hence, it remains to consider the intermediate range K 1+£ <i< K 3+£ . 
Here the proof of Lemma 8 is relevant. Thus, we are to deal with 



where 4>o is as in (7.6), (hi) the expression (3.34), and the truncation (3.12) has already 
been applied, but with N being replaced by M <C t. The Kloosterman sums are expanded 
according to their definition, and the assertion (3.36) is invoked. Then we end up with 
a double exponential sum over m and n, essentially the same as the corresponding sum 
in [13]. This ends the proof of (1.33). Consequentially, we have finished the proof of 
Theorem 1. 

As to the proof of Theorem 3, it depends solely on the observation that the procedure 
developed in Section 4 is as a matter of fact a reduction of the original problem to additive 
divisor sums. Applied to the left side of (1.34), this argument leads us to exactly the 
same additive divisor sums, albeit there exist differences coming from the use of Lemma 
2 in place of Lemma 1 and from that T w (K + t) 2 . There is virtually no difference in 
terms of asymptotics. This is endorsed by the truncation (3.12), which is applicable to 
the present situation as mentioned above, and by the formula 



The former fact corresponds to (4.3), and the latter to (4.6), respectively. The rest of 
the proof is the same as that of Theorem 1. In fact, it is slightly simpler, because the 
second condition in (6.1) is unnecessary, due to the fact that we have ik in (8.5) in place 
of r in (4.6). 

We shall expand our observation about the role of additive divisor sums. To this end, 
we return to (3.40). The L-series that yields the Dirichlet series on the right is associated 
with the Rankin Sclbcrg convolution of the Eisenstein series and the relevant cusp form. 
The divisor function there is a Fourier coefficient of an automorphic function. The 
structure of our subsequent reasoning, which is admittedly involved, could be summarised 
as follows: 

(1) Appearance at (4.2) of Kloosterman sums via Lemma 1 

(2) Basic truncation (4.3) of moduli of Kloosterman sums 

(3) Application of the Vorono'f sum formula at (4.11) 

(4) Another basic truncation at (4.21) 

(5) Appearance at (4.27) of additive divisor sums 

(6) Application at (5.1) of the spectral decomposition (2.27) 

(7) Truncation of the spectral range at (5.20)/(6.24) 

(8) Appearance at (6.33) of a simpler spectral sum 

(9) Reduction at (6.37) to a hybrid moment 




(8.4) 




(8.5) 
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Note that Step (3) is performed upon the divisor function that is never of our main 
concern at (3.40). The subsequent analysis is, however, wholly relevant to these Fourier 
coefficients of the Eisenstein series. It is true that Kloosterman sums replace Fourier 
coefficients of original cusp forms and thus the latter objects are actually playing a role in 
the background. Nevertheless, those operations following (3) are made possible because 
of the presence of the divisor function. Moreover, the decisive step (8) is due solely 
to (5). In other words, the divisor function is indeed the protagonist of our scenario, 
despite its obscure entrance at (3.40). Or perhaps more correctly, an orchestration of 
automorphic waves conducted by the sum formulas due to Bruggeman, Kuznetsov, and 
Petersson makes it possible for the divisor function to conjure the uniform subconvexity 
bounds (1.1) and (1.2). 

Now, if (3.40) can be regarded as a statement concerning a Rankin-Selberg con- 
volution, then what has been developed above could be a typical instance of a general 
mechanism arising from automorphy; by no means a serendipity. We shall indicate, with 
a plausible inference, that this should be the case. 

Thus, let if) be a Hecke invariant cusp form, cither holomorphic or real analytic. 
Let T^{n) be its Hecke eigenvalue. We are interested in bounding the Rankin-Selberg 
L-function 

oo 

L(s,ip® ipj) = C(2s)^T V ,(n)T J -(n)n- s (8.6) 

n=l 

on the critical line. Note that the function (s — l)L(s,ip ® tpj) is entire, and also that 
one may naturally replace tpj by ipj,k, and proceed analogously. 
We need to treat the expression 



E 

K<k 3 <K+G 



OO 



{ri)T${ri)Tj{ri)ri 



-1/2-it 



(8.7) 



where (1.26) is effective, and (f> as in (4.2) with M <C T^, where is defined analogously 
to (3.38). We may apply Steps (1) and (2) without any change. The third step is 
equivalent to an appeal to the functional equation for the Hecke-Estcrmann zeta-unction 

oo 

^T V ,(n)exp(2 7 rign/^)n~ s , (q,£) = l, (8.8) 

71=1 

which is an extension of (4.14), and a consequence of the automorphy of ip. Essentially 
the same as (4.17) comes out, with d being replaced by t^. Here might, however, arise 
a problem relevant to the change in the function /, which should be taken into account 
if the uniformity in ip is to be maintained. The same can be said about the extension of 
Step (4). Step (5) is now with the sum 



oo 

J2Mn)Mn + f)W(n/f). 

71=1 



(8.9) 
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When ip is holomorphic, there exists a complete analogue of Lemma 5 that is due to 
the second named author (implicit in [22]). Hence this case should not cause any extra 
difficulty as far as Step (8). With a real analytic tjj, there might arise a new issue, because 
we lack any complete extension of Lemma 5 to this case. There exists, however, a relevant 
result, an asymptotic extension due to the first named author [9]. That might serve well 
for our purpose. Despite this, we should better try to achieve a complete extension of 
Lemma 5 to the real analytic case, mainly for the sake of a fuller understanding of this 
fascinating mechanism. In fact, such a programme is being undertaken by the second 
named author (see [24]); the key seems to be the harmonic analysis on the Lie group 
PSL 2 (R). Thus, we may envisage with a good reason that we could go through Steps 
(5)-(7) in the new context as well; that is, an analogue of (6.33) should hold with \p in 
general. There the factor -ff| (|) is to be replaced by the inner product (\ip\ 2 ,tpj) or a 
quantity closely related to, with an appropriate normalisation of the metric. We need an 
analogue for (|V'| 2 , tpj) of the spectral fourth moment of Hj (5) . Such a result, in fact the 
spectral mean square of the inner product, is proved by Good [4]. Also, its extension to 
the real analytic case is obtained by the first named author [9]. Other parts of (6.33) do 
not need to be changed substantially. Therefore, it is highly probable that a counterpart 
of (1.27), and consequentially a subconvexity bound 



be within our reach, at least when t is relatively small compared with Kj . Indeed, we have 
proved already that this is the case when ip is holomorphic, with a meaningful uniformity 
in rp and t. The situation with a real analytic ip should be analogous, though we have 
not worked out the details as yet. 

It remains to ponder about a fuller analogue of Theorem 1 . Here we are, however, 
to realise that we were in a fortuitous situation with S(G,K). A reason why the hybrid 
mean value worked fine with (6.33) is in that the latter has the factor ffj (5), as this fact 
was exploited to reach (6.37). Such a splitting of the corresponding factor (\ip\ 2 ,ipj) does 
not appear to be possible in general. Thus, we should better stop our plausible inference 
here. It should, however, be added that there are other directions of the extension. 
For instance, we may replace the group r by r (q); and the twist of Hj(s) with a 
Dirichlet character can be treated with the same strategy as above, taking into account 
the uniformity in the modulus of the character. Another possibility is to include the 
Bianchi groups. All basic machineries needed for this purpose are laid out in [2]. 

Finally, we stress that there exists a possibility that one might come to Step (8) 
directly from the original spectral sum. That is, the use of Kloosterman sums and 
the Voronoi sum formula could be avoided altogether. This is suggested by the recent 
work [3] , where the spectral decomposition of the fourth power moment of the Ricmann 
zeta-function is grasped as a special instance of the same of a Poincare series on the 
group PSL 2 (IR), yielding a new approach to the subject closely related to ours. In the 
perspective thus opened, the functional equations and the Bessel transforms which are in 
the core of our analysis developed above are understood to be realisations of the action 
of the Weyl element of the group under various circumstances. To this and the above 
observation on Rankin-Selberg L-functions we shall return elsewhere. 




(8.10) 
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Concluding remark. After finishing the present work, we found that Sarnak had 
developed in [25] an approach to the subconvexity bound of Rankin-Selberg L-functions. 
He worked mainly with holomorphic cusp forms; nevertheless, the initial stage of his 
approach is analogous to ours in the sense that the corresponding steps up to (5) are 
observable there, though with a different configuration. It is indeed hard to conceive 
any other way to take. However, from the stage corresponding to (6) on, Sarnak's 
strategy differs considerably from ours, and the bound that his method gives rise to 
is tangibly weaker than our assertion pertaining to (8.10), as far as the full modular 
group is concerned. A talk on this subject and in fact a summary of the present article 
were delivered by the authors at the Tagung 'Theory of the Riemann Zeta and Allied 
Functions' (Mathematisches Forschungsinstitut Oberwolfach, September 20, 2004). 
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